時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…