b550: 1.花農種玫瑰
Tags :
Accepted rate : 55人/58人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-09-18 14:21

Content

問題描述
有一位花農他擁有一塊非常大的田地,他非常深愛著老婆 ,打算在今年的情人節種出一整園玫瑰花圃 討他老婆歡心。 老婆聽聞此事後出了道難題給 他,希望每塊玫 瑰花圃 能依照他 喜歡 的形狀來 種植 ,也就是 T字型的花圃 。花圃有4種圖形 如下圖所示 :
https://i.imgur.com/3I1Pybe.jpg

 

以上的 4種花圃 每一個都 是由 4塊土地所構成 ,請你寫一個程式 能根據 輸 入的地圖 找出地圖中 所有 可種植花圃的 情形 ,並將 這些 花圃 以座標輸出 。
如範例輸入有九種可以種植的可能如下圖1~圖9。
https://i.imgur.com/QveeqDS.jpeg


Input

測試資料的第 一列為兩個正整數 ,此兩 正整數 大於 等3、小於 等10 。 每 1單位即為 1塊土地,兩個正整數 分別以空格隔開,代表花農土地的長與寬。 第二行開始輸入 一個矩形地圖,其長 、寬依照第一行的參數,此圖表示 一個長 、寬分別為 5、4的田地 ,英文字母大寫 “O”表示可種植的土、英文字母大寫 “X”表示不可種植的土地。
範例輸入的資料如下圖,藍色註標為X座、橙色註標為Y座標

 0123
0
1
2
3
4

 

 

Output

 找出可以在花農土地上種植 符合 上述 4種圖形的 所有可能 花圃,第一行印 出所有可能的 花圃 數目,以下每一行列出 一個 花圃 的 4塊土地座標 ,若找不到則輸出0,座標的順序唯一,X座標小的優先、X相同再以Y座標小的優先,如範例輸出。

每一行四個座標Xij,Yij,每個座標前後皆以1個左空格加左括號接Xij,Yij再右括號加1個右空格,每列的座標順序

 (Xi1,Yi1) < (Xi2,Yi2) < (Xi3,Yi3) < (Xi4,Yi4) ,  { Xi1<Xi2 或(Xi1=Xi2且Yi1<Yi2 …}

  每個花圃中4塊地的順序為唯一,多種可種植的花圃的順序也是唯一,先比4塊地中座標最小的優先、第1塊同再比第2塊地的座標…,由上而下列出。

Sample Input #1
5 4
OOOO
OOOO
OXXO
OOOX
OOOX
Sample Output #1
9
 (0,0)  (0,1)  (0,2)  (1,1) 
 (0,0)  (1,0)  (1,1)  (2,0) 
 (0,1)  (1,0)  (1,1)  (2,1) 
 (0,2)  (0,3)  (0,4)  (1,3) 
 (0,3)  (1,3)  (1,4)  (2,3) 
 (0,4)  (1,3)  (1,4)  (2,4) 
 (1,0)  (2,0)  (2,1)  (3,0) 
 (1,1)  (2,0)  (2,1)  (3,1) 
 (2,1)  (3,0)  (3,1)  (3,2) 
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」