编程介的小学生
2019-04-28 11:44三角形的叠加的组合的算法,利用C程序的语言的解决的思想来实现的代码?
Problem Description
Take a look at the triangle on the left of the figure below. It is made of 9 (unit) triangles arranged in three rows (N = 3 ). Needless to say, a unit triangle is a triangle with N = 1 .
If you study the figure for few seconds, you'll realize that you can find 13 different triangles (which we'll call sub-triangles.) Of these 13 sub-triangles we have: Nine unit triangle; three with N = 2 , and one with N = 3 . The following table lists the number of sub-triangles in arrangements with N < 5 .
Let's define the value of a unit triangle to be the integer value written in that triangle. In general, the value of a triangle is the sum of values in all its unit triangles. The triangle on the right is the same as the other one but with the sub-triangle having the largest value being highlighted. Write a program to determine the sub-triangle with the largest value.
Input
Your program will be tested on one or more test cases. Each test case is specified in a single line made of integers (separated by spaces.) The first integer is the number of rows in the test case, and the remaining integers are the values of the unit triangles specified in a top-down, left-to-right order. (the first test case in the example below is the same as the one in the figure.) The last line of the input file contains the number 0 (which is not part of the test cases.)
The maximum number of rows is 400. The absolute value of a unit triangle is less than 1000.
Output
For each test case, print the result using the following format:
k . V
where k is the test case number (starting at 1,) is a single space, and V is the maximum value of a sub-triangle in that test case.
Sample Input
3 6 -24 0 12 -10 12 40 -4 6
4 1 1 -1 1 1 -1 1 -1 1 1 -1 1 -1 1 -1 1
0
Sample Output
1. 54
2. 4
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 求大佬解答,如何用C语言输出一个字母三角形
- c语言
- 1个回答
- 为什么输出的一直是"不能构成三角形"?各位大神求解感谢!
- c语言
- 4个回答
- 高分悬赏:Java语言怎么输出一个9x9的乘法口诀表,输出的结果要三角形的怎么实现
- 开发语言
- 5个回答
- Java语言高分悬赏:输入三角形的3条边,判断三角形是不是直角三角形,怎么判断呢
- 开发语言
- 4个回答
- 该程序检查是否可以使用给定长度的边来构建三角形。 如何缩短中频条件?
- it技术
- 互联网问答
- IT行业问题
- 计算机技术
- 编程语言问答
- 1个回答