您当前的位置: 首页 >  贤鱼不闲

贤鱼的刷题日常--海战

贤鱼不闲 发布时间:2022-10-03 10:55:28 ,浏览量:4

🏆今日学习目标:
🍀学习了解海战
✅创作者:贤鱼
⏰预计时间: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

关注
打赏
查看更多评论

贤鱼不闲

暂无认证

  • 4浏览

    0关注

    46博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文
立即登录/注册

微信扫码登录