[code=Cpp width=740px]
喜羊羊与灰太狼 (ovce)
【问题描述】
有一天小明爱上看动画片“喜洋洋与灰太狼”，但是小明的妈妈不喜欢让小明看动画片，因为小明一看动画片就不认真做作业，于是妈妈就给小明出了难题：
小明的姥姥家的后院养着一群羊，有一天姥姥由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘.’表示空地，‘#’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。
如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B，则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。
当一个羊圈中羊的数量大于狼的数量时，它们会用它们的尖角顶死该羊圈中的狼，否则就将被狼吃掉，最后每个羊圈中只会剩下一种动物。
请你写程序帮小明计算一下，战斗结束后所有羊圈中羊的总数和狼的总数？不然小明就再也不能看“喜羊羊与灰太狼了”。
【输入】
第一行包含两个用空格隔开的自然数R和C，R表示小明姥姥家家后院的行数，C表示列数，接下来的R行每行包含C个字符，每个字符表示一个格子的情况。
【输出】
仅一行，包含两个用一个空格隔开的整数，表示要求的羊的数量和狼的数量。
【输入输出样例】
ovce.in
9 12
.###.#####..
#.oo#...#v#.
#..o#.#.#.#.
#..##o#...#.
#.#v#o###.#.
#..#v#....#.
#...v#v####.
.####.#vv.o#
.......####.
ovce.out
3 5
【数据规模】
30%的数据，R,C<=30， 100%的数据，3<=R,C<=250
[/code]
|
发表于 2013-2-20 20:53:06
收藏
转播
分享
