問題描述
有一位花農他擁有一塊非常大的田地,他非常深愛著老婆 ,打算在今年的情人節種出一整園玫瑰花圃 討他老婆歡心。 老婆聽聞此事後出了道難題給 他,希望每塊玫 瑰花圃 能依照他 喜歡 的形狀來 種植 ,也就是 T字型的花圃 。花圃有4種圖形 如下圖所示 :
https://i.imgur.com/3I1Pybe.jpg
以上的 4種花圃 每一個都 是由 4塊土地所構成 ,請你寫一個程式 能根據 輸 入的地圖 找出地圖中 所有 可種植花圃的 情形 ,並將 這些 花圃 以座標輸出 。
如範例輸入有九種可以種植的可能如下圖1~圖9。
https://i.imgur.com/QveeqDS.jpeg
測試資料的第 一列為兩個正整數 ,此兩 正整數 大於 等3、小於 等10 。 每 1單位即為 1塊土地,兩個正整數 分別以空格隔開,代表花農土地的長與寬。 第二行開始輸入 一個矩形地圖,其長 、寬依照第一行的參數,此圖表示 一個長 、寬分別為 5、4的田地 ,英文字母大寫 “O”表示可種植的土、英文字母大寫 “X”表示不可種植的土地。
範例輸入的資料如下圖,藍色註標為X座、橙色註標為Y座標
0 | 1 | 2 | 3 | |
0 | O | O | O | O |
1 | O | O | O | O |
2 | O | X | X | O |
3 | O | O | O | X |
4 | O | O | O | X |
找出可以在花農土地上種植 符合 上述 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塊地的座標…,由上而下列出。
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)
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|