土豪聰要請客 stol

2022-05-03 17:30:09 字數 604 閱讀 4319

土豪聰要請客(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英吋主屏解...