登录 |
小A最近又新买了一幢别墅,里面有一个特别特别大的矩形水池,他买了很多很多鱼养在水池里。这样就可以每天都吃上水煮鱼或者酸菜鱼,以实现他最大腰围的目标!
这天小A请全体ACM班的同学到他家吃饭,其实也是为了表演一下他高超的钓鱼技术!为了表现他的超级牛力,小A钓鱼时,只会选择钓连续地排在一个正方形的一条对角线上的鱼,并且其所在的正方形内,没有别的地方还有漏“钩”之鱼。小A一次最多能钓起多少条鱼?
输入包含多组测试数据。对于每组测试数据,第一行两个整数hb(1<=hb<=1000)表示水池的高度和宽度。之后h行,每行b个字符Cij。’*’表示该位置有鱼,’.’表示该位置没有鱼。
对于每组测试数据,输出一行包含一个整数,表示小A一次最多能钓起多少条鱼。
2 3 *.* .** 4 5 *.... .*... ..... ...*.
2 2
取水池左上角两行两列的左上到右下的对角线。 *. .* 共能钓起2条鱼。