Problem 1594 --喜羊羊与灰太狼

1594: 喜羊羊与灰太狼

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $70$ 正确数量 $85$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
有一天小明爱上看动画片“喜洋洋与灰太狼” ,但是小明的妈妈不喜欢让小明看动画片,因为小明一看动画片就不认真做作业,于是妈妈就给小明出了难题:小明的姥姥家的后院养着一群羊,有一天姥姥由于疲劳睡着了,这时一群饿狼钻进了后院开始攻击羊群,后院是由许多个方格构成的长方形区域,每个方格中用字符‘.’表示空地, ‘#’表示栅栏, ‘o’表示羊, ‘v’表示狼,羊和狼所在的格子都是空地。如果从一个空地 A 沿着水平方向或垂直方向经过一系列的空地能够到达空地 B,则称空地 A 和空地 B 属于同一个羊圈。对于能够逃离后院的空地我们认为它不属于任何一个羊圈。


当一个羊圈中羊的数量大于狼的数量时,它们会用它们的尖角顶死该羊圈中的狼,否则就将被狼吃掉,最后每个羊圈中只会剩下一种动物。请你写程序帮小明计算一下, 战斗结束后所有羊圈中羊的总数和狼的总数?不然小明就再也不能看“喜羊羊与灰太狼了” 。
第一行包含两个用空格隔开的自然数 R 和 C,R 表示小明姥姥家家后院的行数,C 表示列数,接下来的 R 行每行包含 C 个字符,每个字符表示一个格子的情况。
(3<n,m<300)
仅一行,包含两个用一个空格隔开的整数,表示剩余羊的数量和狼的数量。
9 12
.###.#####..
#.oo#...#v#.
#..o#.#.#.#.
#..##o#...#.
#.#v#o###.#.
#..#v#....#.
#...v#v####.
.####.#vv.o#
.......####.
3 5

推荐代码 查看1594 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 未实名用户 73386 2017-03-22 21:49:04
内存最少[$0 $KB] sqrjy 609246 2020-08-02 18:07:12
第一AC 计爱玲 72009 2017-03-17 22:03:18
第一挑战 计爱玲 72009 2017-03-17 22:03:18

赛题来源/所属竞赛 啊哈算法 图灵信息学算法中级班

竞赛编号 竞赛名称 竞赛时间 访问比赛
1806 2023-2024-2学期《计算机专业竞赛实训》寒假练习:啊哈算法题目【22计算机】 2024-01-18 00:00:00 请登录
1063 啊哈算法题目 2017-03-19 09:00:00 请登录