土豪聰要請客(stol)
眾所周知,聰哥(ndsf)是個土豪,不過你們不知道的是他的mz和他的rmb一樣滴多……
某天土豪聰又賺了10^10000e的rmb,他比較開心,於是準備請客。他在自己在xx星上的別墅裡面大擺酒席,想要邀請盡可能多的mz來參加他的宴會。他將會同mz一起坐在乙個巨大的長方形桌子上。這個桌子能坐下的人數等於他的邊長。聰哥要求他的桌子能夠放進他的別墅,並且桌子的邊必須與別墅的邊界平行。給定別墅的平面圖,請你求出聰哥最多可以請多少個mz。
輸入格式
第一行n,m。表示別墅的長寬
下面n行,每行m個字元,表示乙個方塊是空的(『 』)或是被占用了(『x』)。
聰哥只要他的桌子放在別墅裡,並且桌子不能占用任何乙個已經占用了的方塊。
輸出格式
乙個數,表示聰哥最多可以請幾個maze。
樣例輸入1
2 2樣例輸出1
樣例輸入2
4 4x.xx
x..x
..x.
..xx
樣例輸出2
對於60%的資料,n,m<=100
對於100%的資料,n,m<=400
土豪依然很霸氣 蘋果iPhone 5S熱賣
蘋果iphone 5s指紋識別感測器。圖為 蘋果iphone 5s指紋識別 蘋果iphone 5s全新的800畫素主攝像頭。圖為 蘋果iphone 5s攝像頭 蘋果 iphone 5s 日期 2013年 手機型別 3g手機,智慧型手機,拍照手機 觸控螢幕型別 電容屏,多點觸控 主屏尺寸 4英吋主屏解...