a648. CPE:Add bricks in the wall (UVa 11040)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一面三角形磚牆有 9 列,由上往下第 i 列有 i 塊磚。除了最底列外,每塊磚的數值都是正下方相鄰兩塊磚的數值之和。

目前只有奇數列、奇數位置的磚標有數值。請補出所有空白磚的整數值。

輸入格式

第一行是測試資料筆數 N。每筆資料包含五行,依序對應第 1、3、5、7、9 列。這五行分別有 1、2、3、4、5 個整數,表示該列由左到右奇數位置磚塊的數值。

每筆資料保證存在符合規則的整數解。

輸出格式

每筆輸出九行,第 i 行依序輸出第 i 列所有 i 塊磚的數值,以一個空白分隔。

題目來源:UVa 11040 — Add bricks in the wall。 原題:https://onlinejudge.org/external/110/11040.pdf

範例測資

範例輸入 1

2
255
54 67
10 18 13
3 3 5 2
2 1 2 1 1
256
64 64
16 16 16
4 4 4 4
1 1 1 1 1

範例輸出 1

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
256
128 128
64 64 64
32 32 32 32
16 16 16 16 16
8 8 8 8 8 8
4 4 4 4 4 4 4
2 2 2 2 2 2 2 2
1 1 1 1 1 1 1 1 1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多