d596.
1. 猜九宮格裡的地雷
內容
在一個九宮格裡（即如下的井字形），某一個格子下被放置一顆地雷。為了
找出這個地雷的所在，九宮格的主人會透露出以下的訊息：
1. 一個與地雷格相鄰的格子
2. 兩個與地雷格不相鄰的格子
此處所指的相鄰為橫向或縱向，不包括對角。比如，5 號格的相鄰格號碼為
2, 4, 6, 8；4 號的相鄰格號碼則為1, 5, 7；以此類推。
請寫一支程式來列出所有可能被放置地雷的格子號碼。
輸入說明
輸入內容的第一行只有一個數字n，代表接下來有n 行，每一行代表一個九
宮格的訊息，包括三個以一個空白分隔的數字（1..9），其中第一個數字為與地雷
格相鄰的格子之號碼，第二和第三個數字則為兩個與地雷格不相鄰的格子之號
碼。
宮格的訊息，包括三個以一個空白分隔的數字（1..9），其中第一個數字為與地雷
格相鄰的格子之號碼，第二和第三個數字則為兩個與地雷格不相鄰的格子之號
碼。
輸出說明
輸出也有n 行，其中輸出的第i 行即列出輸入的第i 個九宮格裡所有可能被
放置地雷的格子號碼，由小排到大並以一個空白分隔；若該九宮格所提供的訊息
矛盾（即此九宮格裡不可能有地雷），則列出“Empty”。
例如在範例1 中，輸出第一列：相鄰於4，但不相鄰於2 且不相鄰於3 的格子只
有一個，號碼為7；輸出第二列：不可能存在有相鄰於4，但不相鄰於2 且不相
鄰於8 的格子。
在範例2 中，輸出第一列：相鄰於5，但不相鄰於1 且不相鄰於2 的格子有兩個，
3
號碼為6 和8；輸出第二列：相鄰於7，但不相鄰於8 且不相鄰於9 的格子只有
一個，號碼為4；輸出第三列：不可能存在有相鄰於7，但不相鄰於1 且不相鄰
於5 的格子。
放置地雷的格子號碼，由小排到大並以一個空白分隔；若該九宮格所提供的訊息
矛盾（即此九宮格裡不可能有地雷），則列出“Empty”。
例如在範例1 中，輸出第一列：相鄰於4，但不相鄰於2 且不相鄰於3 的格子只
有一個，號碼為7；輸出第二列：不可能存在有相鄰於4，但不相鄰於2 且不相
鄰於8 的格子。
在範例2 中，輸出第一列：相鄰於5，但不相鄰於1 且不相鄰於2 的格子有兩個，
3
號碼為6 和8；輸出第二列：相鄰於7，但不相鄰於8 且不相鄰於9 的格子只有
一個，號碼為4；輸出第三列：不可能存在有相鄰於7，但不相鄰於1 且不相鄰
於5 的格子。
範例輸入
#1
輸入範例 1: 2 4 2 3 4 2 8 輸入範例 2: 3 5 1 2 7 8 9 7 1 5
範例輸出
#1
輸出範例 1: 7 Empty 輸出範例 2: 6 8 4 Empty
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
公開 測資點#0 (20%): 2.0s , <1K
公開 測資點#1 (20%): 2.0s , <1K
公開 測資點#2 (20%): 2.0s , <1K
公開 測資點#3 (20%): 2.0s , <1K
公開 測資點#4 (20%): 2.0s , <1K
提示 ：
標籤:
出處:
98學年度全國資訊學科能力競賽
[管理者：
swda289346
(太威啦)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||