Home_W的金字塔

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description

Home_W有一座金字塔,金字塔固定有45块砖头,每个砖头上都有数字

他给出固定位置的几个砖头上数字,如图所示(这些位置上的值是待输入的,具体看输入,位置是固定的)

除最底层以外,每一行的值为它的左下方与右下方的值的和

且最底层上的数字范围为0-9

按要求填满这个金字塔砖头上的数字,并且输出。

blob.png

Input

输入第一行一个T(1<=T<=100)

接下来T组测试数据,每组测试数据如下

第一行 :金字塔顶端的1个数字 

第二行 :金字塔第七层的2个数字

第三行 :金字塔第五层的3个数字

第四行 :金子塔第三层的4个数字

第五行 :金字塔最底层的5个数字

注 :如图所示,这些位置是固定的,即图中填了数字的位置,且已知最底层的砖头上的数字范围为0-9.

Output

输出满足情况时的金字塔值,具体可看样例(数据保证有解

每行任意两个数用空格隔开,注意行末无空格

SampleInput
1
255
54 67
10 18 13
3 3 5 2
2 1 2 1 1
SampleOutput
255
121 134
54 67 67
23 31 36 31
10 13 18 18 13
5 5 8 10 8 5
3 2 3 5 5 3 2
2 1 1 2 3 2 1 1
2 0 1 0 2 1 1 0 1
Submit
题目统计信息详细
总AC数75
通过人数67
尝试人数73
总提交量110
AC率60.91%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: