b550: 1.花農種玫瑰
標籤 :
通過比率 : 92% (22 人 / 24 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-09-18 21:36

內容

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

花圃形狀1     花圃形狀2    
                   
                   
                   
花圃形狀3     花圃形狀4    
                   
                   
                   

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

圖1   圖2   圖3

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

圖4   圖5   圖6

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

圖7   圖8   圖9

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

 

OOOO
OOOO
OXXO
OOOX
OOOX

輸入說明

測試資料的第 一列為兩個正整數 ,此兩 正整數 大於 等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,每個座標前後皆以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) 
測資資訊:
記憶體限制: 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
提示 :
標籤:
出處:
103學年度北二區桃竹苗基區資訊學科能力競賽 [編輯:
p3a_owhj (阿普二信)
]


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