Problem G: 方格填数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 18 Solved: 12
[Status] [Submit] [Creator:]
Description
“六一”儿童节到了，学校组织了有趣的游园活动，更有趣的是可以跨年级参加，尼克和格莱尔兴奋不已，两个人结伴一起去参加活动。各个活动的难度不同，奖品也不同，其中有一个活动是“填数之旅”，其规则是:小朋友先从数字箱中抽一个种子数，然后拿出一张画有一个4x5表格的白纸，在第一行和第一列的所有单元格上填上种子数。
接着从空白单元格中，找到行号最小且列号最小的格子，将这个格子正上方的数与左侧的数相加求和，把这个和填入这个格子 。
按此规则，从左向右，从上向下，将所有单元格填上相应的数 。
思路:
(1)定义一个二维数组。
(2)将数组第1行和第1列的所有元素赋值为种子数。
(3)将数组元素从第2行到第4行逐行遍历，每行从第2列到第5列逐个计算出每个元素的值。
(4)按行号由小到大、列号由小到大的顺序输出各个元素的值。
接着从空白单元格中，找到行号最小且列号最小的格子，将这个格子正上方的数与左侧的数相加求和，把这个和填入这个格子 。
按此规则，从左向右，从上向下，将所有单元格填上相应的数 。
思路:
(1)定义一个二维数组。
(2)将数组第1行和第1列的所有元素赋值为种子数。
(3)将数组元素从第2行到第4行逐行遍历，每行从第2列到第5列逐个计算出每个元素的值。
(4)按行号由小到大、列号由小到大的顺序输出各个元素的值。
Input
一行，包含一个整数n。
例：
1
例：
1
Output
共4行，每行5个整数，即新生成的矩阵，每个整数占6个字符宽度，右对齐。
例：
例：
Sample Input Copy
1
Sample Output Copy
1 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35