回分類題庫
g038: G.折方塊
關鍵字: NPSC 2007 國中組決賽

測資點 : 2 | Time Limit : 10000 ms | Memory Limit : 128000 KB
Accepted : 31 Times / 31 Users | Submit : 73 Times / 35 Users | Accepted rate : 89%
題目加入時間 : 2011-12-16 15:12

Content: 简体中文

給張如左下的平面圖,確認該張平面圖能否折成如右下圖的正方體。

Input:

第一行整數n ( 1 ≦ n ≦ 20) 說明測試檔案有幾組測試資料,接著 n 組測試資料,每組3行,每行6個字母。 小寫英文字母x代表平面圖上的空白處,而小寫英文字母o代表平面圖上的方塊。每組測試資料都擁有6個的方塊且任兩個方塊均相連。A方塊若在B方塊的上下左右的四個位置,則A、B兩方塊相連。除此之外,如果A方塊和C方塊相連,且C方塊和B方塊相連,則A、B兩方塊亦相連。平面圖上方塊的邊不能裁剪,只能沿著邊折個角度。

Output:

每組測資輸出一行,共 n 行。如果能折成方塊,輸出 “yes”;否則輸出 “no”。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
xxxxxx
oooooo
xxxxxx
xoxxxx
ooooxx
xxxoxx
xxxxxx
ooooxx
ooxxxx

Sample Output :

no
yes
no

Hint :

Author :

NPSC 2007 國中組決賽 (管理員:sagit)

  Solve it!   Status Forum