U142004 土豪聪要请客(stol)
题目描述
众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的 MZ 和他的 RMB 一样滴多…… 某天土豪聪又赚了 10^10000e 的 RMB,他比较开心,于是准备请客。他在自己在 XX 星上的别墅里面大摆酒席,想要邀请尽可能多的 MZ 来参加他的宴会。他将会同 MZ 一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的边长。聪哥要求他的桌子能够放进他的别墅,并且桌子的边必须与别墅的边界平行。给定别墅的平面图,请你求出聪哥最多可以请多少个 MZ。
输入格式
第一行 n,m。表示别墅的长宽
下面 n 行,每行 M 个字符,表示一个方块是空的(`.`)或是被占用了(`X`)。
聪哥只要他的桌子放在别墅里,并且桌子不能占用任何一个已经占用了的方块。
输出格式
一个数,表示聪哥最多可以请几个 Maze。
说明/提示
对于 60%的数据,n,m