問題描述
有一位花農他擁有一塊非常大的田地，他非常深愛著老婆 ，打算在今年的情人節種出一整園玫瑰花圃 討他老婆歡心。 老婆聽聞此事後出了道難題給 他，希望每塊玫 瑰花圃 能依照他 喜歡 的形狀來 種植 ，也就是 T字型的花圃 。花圃有4種圖形 如下圖所示 ：
https://i.imgur.com/3I1Pybe.jpg
以上的 4種花圃 每一個都 是由 4塊土地所構成 ，請你寫一個程式 能根據 輸 入的地圖 找出地圖中 所有 可種植花圃的 情形 ，並將 這些 花圃 以座標輸出 。
如範例輸入有九種可以種植的可能如下圖１～圖９。
https://i.imgur.com/QveeqDS.jpeg
測試資料的第 一列為兩個正整數 ，此兩 正整數 大於 等3、小於 等10 。 每 1單位即為 1塊土地，兩個正整數 分別以空格隔開，代表花農土地的長與寬。 第二行開始輸入 一個矩形地圖，其長 、寬依照第一行的參數，此圖表示 一個長 、寬分別為 5、4的田地 ，英文字母大寫 “O”表示可種植的土、英文字母大寫 “X”表示不可種植的土地。
範例輸入的資料如下圖，藍色註標為X座、橙色註標為Y座標
| 0 | 1 | 2 | 3 | |
| 0 | Ｏ | Ｏ | Ｏ | Ｏ |
| 1 | Ｏ | Ｏ | Ｏ | Ｏ |
| 2 | Ｏ | Ｘ | Ｘ | Ｏ |
| 3 | Ｏ | Ｏ | Ｏ | Ｘ |
| 4 | Ｏ | Ｏ | Ｏ | Ｘ |
找出可以在花農土地上種植 符合 上述 4種圖形的 所有可能 花圃，第一行印 出所有可能的 花圃 數目，以下每一行列出 一個 花圃 的 4塊土地座標 ，若找不到則輸出0，座標的順序唯一，X座標小的優先、X相同再以Y座標小的優先，如範例輸出。
每一行四個座標Xij,Yij，每個座標前後皆以１個左空格加左括號接Xij,Yij再右括號加１個右空格，每列的座標順序
(Xi1,Yi1) < (Xi2,Yi2) < (Xi3,Yi3) < (Xi4,Yi4) ， { Xi1<Xi2 或(Xi1=Xi2且Yi1<Yi2 …}
每個花圃中4塊地的順序為唯一，多種可種植的花圃的順序也是唯一，先比4塊地中座標最小的優先、第1塊同再比第2塊地的座標…，由上而下列出。
5 4 OOOO OOOO OXXO OOOX OOOX
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)
公開 測資點#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
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||