d729. 10593 - Kites
標籤 :
通過比率 : 19人/33人 ( 58% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-04 22:35

內容

給你一個正方形的紙,本身可能有很多洞。你的任務是算出這張紙可以剪成多少種箏形和正方形(任意大小,要超過1x1) ,當然剪下來的圖形不能有洞。

 
                        x
           x           xxx           xxx           xxx
          xxx         xxxxx          xxx           x.x         x
           x           xxx           xxx           xxx
                        x

上面一排左邊三個剪下來圖形是符合的,右邊兩個是不符合的。

輸入說明
輸入第一個數為n (n ≤ 500),代表正方形紙張的邊長。接下來n行每行有n個字元('x' or '.')。'.'代表紙張上的洞 。檔案以EOF結束。
輸出說明
輸出為一行,代表能剪下幾種圖形。
範例輸入 #1
4
.xx.
xxxx
.xx.
.x..
3
xxx
xxx
xxx
範例輸出 #1
4
6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (99%): 3.0s , <10M
公開 測資點#1 (1%): 1.0s , <10M
提示 :

不小心點到討論區發現有人推薦測資。

 

3

xxx

xxx

xxx

答案:一個箏形、四個二乘二正方形、一個三乘三正方形,共六個

標籤:
出處:
UVa10593 [管理者: asas (向諸神與地雷醬獻上祈禱) ]

本題狀況 本題討論 排行

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