內容
在一個 2×2 的格子圖形中，有三艘各佔一個格子的戰艦，戰艦的位置均在格子的範圍內。三艘戰艦重量皆不同，從 1 噸到 3 噸各有一艘，因為大霧瀰漫不知正確位置，僅知道每一列與每一行的總重量，請問聰明的你，知道每一艘戰艦的正確位置嗎？
舉例來說，如果我們知道每一列與每一行的總重量如下圖：
那麼這個戰艦謎題的一組正確答案如下圖：
注意：我們給的輸入資料不一定只有一組正確答案，這時候你只需輸出其中一組正確答案即可。此外，我們給的輸入資料有可能沒有正確的答案，這時候只需輸出 "No solutions." 即可。
輸入說明
總共有四個整數，每個數值間以一個空白字元隔開，這些數字個值均介於 0 到 5 之間。前 2 個整數依序表示每一列 (row) 的總重量，接下來的 2 個整數依序表示每一行 (column) 的總重量。
輸出說明
請輸出 4 個整數，分成兩列，每列含有 2 個整數，整數中間以一個空白隔開，表示 2×2 的格子中，停在每個位置的戰艦重量。其中以 0 表示沒有戰艦。(範例一就是上圖的例子) 如果沒有解答請輸出 "No solutions."
範例輸入
#1
5 1 4 2
範例輸出
#1
3 2 1 0
範例輸入
#2
3 3 1 5
範例輸出
#2
0 3 1 2
範例輸入
#3
3 2 3 4
範例輸出
#3
No solutions.
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 22188 |
|
d534 | 758 | 2020-08-14 18:59 |