练习专区

今天的一小步就是明天的一大步
Problem 1672 丑陋的窗户
Accepted: 0   Total Submit: 10
Time Limit: 1000ms   Memory Limit: 30720KB
Description

   谢丽尔在一家软件公司工作在Brada的国家。她的工作是开发Windows操作系统。人们在Brada非常保守。他们甚至从未使用图形显示器!所以谢丽尔的操作系统必须运行在文本模式和windows系统是由字符。谢丽尔决定每一个窗口都有一个ID是大写英文字母“Z”(' a ')。因为每一个窗口都有一个惟一的ID,不能超过26 windows在同一时间。你知道,所有窗口是矩形的。现在你要计算谢丽尔一共打开了几个窗口。例如:

..........................
....AAAAAAAAAAAAA.........
....A...........A.........
....A.......BBBBBBBBBB....
....A.......B........BCCC.
....AAAAAAAAB........B..C.
.......C....BBBBBBBBBB..C.
.......CCCCCCCCCCCCCCCCCC.
..........................
这个屏幕有3个窗口,A,B,C。所以我们就输出3。先输入n,m代表行和列。输入0,0表示结束。

Input
9 26
..........................
....AAAAAAAAAAAAA.........
....A...........A.........
....A.......BBBBBBBBBB....
....A.......B........BCCC.
....AAAAAAAAB........B..C.
.......C....BBBBBBBBBB..C.
.......CCCCCCCCCCCCCCCCCC.
..........................
7 25
.........................
....DDDDDDDDDDDDD........
....D...........D........
....D...........D........
....D...........D..AAA...
....DDDDDDDDDDDDD..A.A...
...................AAA...
0 0


Output

3
2

Sample Input
9 26
..........................
....AAAAAAAAAAAAA.........
....A...........A.........
....A.......BBBBBBBBBB....
....A.......B........BCCC.
....AAAAAAAAB........B..C.
.......C....BBBBBBBBBB..C.
.......CCCCCCCCCCCCCCCCCC.
..........................
7 25
.........................
....DDDDDDDDDDDDD........
....D...........D........
....D...........D........
....D...........D..AAA...
....DDDDDDDDDDDDD..A.A...
...................AAA...
0 0
Sample Output
3
2
Hint
poj 3923改
提交     返回