您当前的位置: 首页 > 

贤鱼不闲

暂无认证

  • 1浏览

    0关注

    75博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

贤鱼的刷题日常--海战

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

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

关注
打赏
1664987740
查看更多评论
立即登录/注册

微信扫码登录

0.0383s