d729: 10593 - Kites
Tags :
Accepted rate : 19人/31人 ( 61% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

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

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

 

3

xxx

xxx

xxx

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

Tags:
出處:
UVa10593 [管理者:
asas (打不出來只好讓能幹的妹妹幫忙death~)
]


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