切換
舊版
前往
大廳
主題

ZeroJudge - e583: 11040 - Add bricks in the wall　解題心得

Not In My Back Yard | 2019-12-30 17:11:28 | 巴幣 0 | 人氣 150
題目連結：
題目大意：
給定一正整數 N ，代表有 N 筆的測試資料，每筆佔五列。測試資料的第一列給定一正整數、第二列給定兩正整數、第三列給定三正整數……。其代表如下圖中由上至下的所有有數字的地方之值（不一定是圖中的值）：
而以上的圖有一個規則：從上面開始，第一排到第八排中的每個數字，都是由其下面一層與之相鄰的兩個數字相加所得。

給定此規則以及如附圖中那些位置的值，求完整的圖（保證有解）。輸出格式請參見範例輸出。

範例輸入：
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
範例輸出：
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
解題思維：
如下圖：

假設紅色三角形中的 2 、 1 中間的數值為 X ，則最上面那格的 3 ＝ 2X ＋ 3 。因此， X ＝ 0 。

其他部分也是同理，因此最底層的數字就解出來了，順帶著倒數第二層也解開了。接著就套用類似的原理到倒數第三層、第五層……最後就全部解出了。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#模擬
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

相關創作

《Arms Trade Tycoon: Tanks》坦克設計兼經商遊戲
0 94
一起培養Vtuber吧!! 《Vtuber大師》發售日公開
1 602
不傳就公開私密照！公共電視推出以社會事件為主題的模擬遊戲《青春網戀模擬器》
0 664
《黑感霧》策略模擬的新手要來建立鼠鼠帝國——《Ratopia》
2 239
【遊戲題外話】十字軍之王 2 代與 3 代
2 171
【十字軍之王 2】14. 向天再借五百年
2 227
【十字軍之王 2】13. 鏡花水月總是夢
1 197
【十字軍之王 2】12. 傳奇女皇與中國征服
1 195
【十字軍之王 2】11. 大聖戰、葉問式宣戰和簒國百年大計
1 182
【十字軍之王 2】10. 漢人道教東羅馬帝國皇帝
2 175
【十字軍之王 2】9. 多方開戰、向西發展
1 164
【十字軍之王 2】8. 大魏國的持續發展
1 174
模擬設計 - Honda CIVIC Type-R FK8 Spoon公路街車式樣
2 374
神魔xSAO 九張小獎 加倍下全齊機率模擬
3 289
【電玩】傭兵小鎮：輕鬆簡單放置，建設你的冒險村莊
0 3898
【十字軍之王 2】7. 從西域到印度的大魏國
1 168
咖啡心語再出新作！《Coffee Talk Episode 2》放鬆氛圍的模擬遊戲
15 2570
【十字軍之王 2】6. 從王國獨立到帝國建立
2 209
【電玩】矮人要塞 Dwarf Fortress：遊戲界的一項傳奇，玩起來到底什麼感覺？
5 3958
【十字軍之王 2】5. 阿拔斯王朝和西域督護府的沒落
1 159

更多創作

追蹤 創作集
其他創作
作品資料夾