这是一个关于狼和羊的模拟问题，场景设定在米基家的后院。当米基熟睡时，狼闯入并开始攻击羊群。后院由多个方格组成，包含空地、栅栏、羊和狼的位置。通过DFS（深度优先搜索）算法，可以确定羊圈的范围，并判断羊群与狼群的生存状态。最终目标是统计战斗结束后羊和狼的存活数量。输入包括后院的行数和列数，以及每个格子的状态，输出为羊和狼的存活数量。
Description
米基家的后院养着一群羊，米基由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘.’表示空地，‘#’表示栅栏，‘o’表示羊，‘v’表示狼，羊和狼所在的格子都是空地。
如果从一个空地A沿着水平方向或垂直方向经过一系列的空地能够到达空地B，则称空地A和空地B属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。
当一个羊圈中羊的数量大于狼的数量时，它们会用它们的尖角顶死该羊圈中的狼，否则就将被狼吃掉，最后每个羊圈中只会剩下一种动物。
写一个程序统计战斗结束后所有羊圈中羊的总数和狼的总数。
Input
输入文件的第一行包含两个用空格隔开的自然数R和C，其中3≤R,C≤250&#x
最低0.47元/天 解锁文章
175
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
