HYF家的后院养着一群羊,HYF由于疲劳睡着了,这时一群饿狼钻进了后院开始攻击羊群,后院是由许多个方格构成的长方形区域,每个方格中用字符“.”表示空地,“#”表示栅栏,“o”表示羊,“v”表示狼,羊和狼所在的格子都是空地。
如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B,则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。
当一个羊圈中羊的数量大于狼的数量时,它们会用它们的尖角顶死该羊圈中的狼,否则就将被狼吃掉,最后每个羊圈中只会剩下一种动物。
MM就这样一边听HYF讲故事,一遍数羊......通常羊还没数完就枕着HYF的声音入睡了......
QL:果然高手啊!
请你写程序帮MM计算一下,战斗结束后所有羊圈中羊的总数和狼的总数?不要羊还没数完就睡着了哦!