d596: 1. 猜九宮格裡的地雷
標籤 :
通過比率 : 92% (322 人 / 350 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2009-12-22 12:25

內容

在一個九宮格裡(即如下的井字形),某一個格子下被放置一顆地雷。為了
找出這個地雷的所在,九宮格的主人會透露出以下的訊息:
1. 一個與地雷格相鄰的格子
2. 兩個與地雷格不相鄰的格子
此處所指的相鄰為橫向或縱向,不包括對角。比如,5 號格的相鄰格號碼為
2, 4, 6, 8;4 號的相鄰格號碼則為1, 5, 7;以此類推。


請寫一支程式來列出所有可能被放置地雷的格子號碼。

輸入說明
輸入內容的第一行只有一個數字n,代表接下來有n 行,每一行代表一個九
宮格的訊息,包括三個以一個空白分隔的數字(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 的格子。
範例輸入
輸入範例 1:
2
4 2 3
4 2 8

輸入範例 2:
3
5 1 2
7 8 9
7 1 5
範例輸出
輸出範例 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
提示 :
標籤:
出處:
98學年度全國資訊學科能力競賽 [編輯:
swda289346 (太威啦)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」