登录

题目A1190:钓鱼

题目描述

小A最近又新买了一幢别墅,里面有一个特别特别大的矩形水池,他买了很多很多鱼养在水池里。这样就可以每天都吃上水煮鱼或者酸菜鱼,以实现他最大腰围的目标!
这天小A请全体ACM班的同学到他家吃饭,其实也是为了表演一下他高超的钓鱼技术!为了表现他的超级牛力,小A钓鱼时,只会选择钓连续地排在一个正方形的一条对角线上的鱼,并且其所在的正方形内,没有别的地方还有漏“钩”之鱼。小A一次最多能钓起多少条鱼?

输入格式

输入包含多组测试数据。对于每组测试数据,第一行两个整数hb(1<=hb<=1000)表示水池的高度和宽度。之后h行,每行b个字符Cij。’*’表示该位置有鱼,’.’表示该位置没有鱼。

输出格式

对于每组测试数据,输出一行包含一个整数,表示小A一次最多能钓起多少条鱼。

输入样例
2 3
*.*
.**
4 5
*....
.*...
.....
...*.
输出样例
2
2
提示说明
取水池左上角两行两列的左上到右下的对角线。
*.
.*
共能钓起2条鱼。
请选择代码的语言:

0

通过

0

提交


时间
1 Sec
内存
128 MB
上传
admin

标签分类

深度搜索

统计