🏆今日学习目标: 🍀学习了解海战 ✅创作者:贤鱼 ⏰预计时间:15分钟 🎉个人主页:贤鱼的个人主页 🔥专栏系列:c++
海战
题目
- 题目
- 思路
- AC代码
小理最近痴迷于航海游戏,他发现了一个著名的经典海战游戏,准备大展身手。在这 个著名的游戏中,在一个方形的盘上放置了固定数量和形状的船只,每只船却不能碰到其 它的船。在这个题中,我们仅考虑船是方形的,所有的船只都是由图形组成的方形。编写 程序求出该棋盘上放置的船只的总数。 输入: 输入第一行由用空格隔开的两个整数 R 和 C 组成,这两个数分别表示游戏棋盘的行 数和列数。接下来的 R 行每行包含 C 个字符,每个字符可以为“#”,也可为“.”,“#”表 示船只的一部分,“.”表示水。 输出: 为每一个段落输出一行解。如果船的位置放得正确(即棋盘上只存在相互之间不能接 触的方形,如果两个“#”号上下相邻或左右相邻却分属两艘不同的船只,则称这两艘船相 互接触了)。就输出一段话“There are S ships.”,S 表示船只的数量。否则输出“Bad placement.” 对于 100%的数据有: 1>n>>m; for(int i=1;imapp[i][j]; } } for(int i=1;i
关注
打赏