e583: 11040 - Add bricks in the wall
Tags :
Accepted rate : 52人/54人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-25 13:11

Content

這不是"another brick in the wall",而是增加(Add)數字的問題。
假設您有一面三角形的牆,如下圖所示。
牆有9排,而第i排恰好有i塊磚塊,考慮到最上層是第一排,底部是第九排。
有些磚塊標有數字,而另一些則為?。
請注意,標記數字的磚塊僅出現在奇數行上,並且在該行中佔據奇數位置。
您必須解決的問題是,為每個空白磚塊找到合適的編號:
考慮到一個簡單的規則:磚塊的數字是通過將其下面的兩個磚塊的數字相加而獲得的。
顯然,此規則不適用於第九行。
所有標記數字應為整數。

Input

輸入的第一行包含一個整數N,表示測資數量。
每組測資有五行。如題目所述,這五行從上到下對應於牆的奇數行。
第i行包含與牆的第i行上,從左到右的奇數塊磚塊(即非空白磚塊)上的數字。

Output

對於每組測資,輸出九行,描述牆壁上所有磚塊上的編號。
第i行應包含與牆上第i行從左到右磚塊上的數字,並用單個空格分隔。

Sample Input #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
Sample Output #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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」