P714 海战题解

已于 2023-07-26 11:02:22 修改
阅读量344 收藏 2
点赞数 2
文章标签： 算法 深度优先 c++
于 2023-07-26 10:53:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gvg536/article/details/131934128
版权
该编程题要求在方形棋盘上统计不相交的正方形船只数量。给定棋盘尺寸和包含船只位置的网格，使用深度优先搜索遍历并标记已访问的船只部分，确保它们是连续的正方形。如果所有船只都满足条件，输出总数，否则输出错误信息。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目背景

在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。

此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学习。

题目描述

在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。

求出该棋盘上放置的船只的总数。

输入格式

第一行为两个整数 R 和 C，用空格隔开，分别表示游戏棋盘的行数和列数。

接下来 R 行，每行 C个字符，为 # 或 .。# 表示船只的一部分，. 表示水。

输出格式

一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个 # 号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。就输出 There are S ships.，SS 表示船只的数量。否则输出 Bad placement.。

样例 #1

最低0.47元/天 解锁文章
gvg536
关注
c++习题解析：海战
m0_63799444的博客
12-04 763
1，题目 2，思路： 首先通过遍历找到未被使用的‘#’将其放入递归函数里并将他标记为已使用（b[i][j]=1）然后逐行搜索以这个#为开头的矩形的宽度若每行宽度不一样则改变指示参数（cuowu=1）并返回此时有船接触，如果各个矩形符合要求则每次返回sum++。（我用的方法类似于dfs，但好像不太一样） 3，代码： #include<bits/stdc++.h> using namespace std; int n,m,w,cuowu=0,sum=0; char a[1005][1.
【ACM- OJ】《海战》C++
HISS的博客
02-04 1202
【ACM- OJ】《海战》C++题目描述输入输出样例输入样例输出AC代码 题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图
海战
weixin_30477293的博客
08-04 196
【题目描述】 在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。 【输入描述】 输入文件头一行由用空格隔开的两个整数R和C组成，1 <= R,C <= 1000，这两个数分别表示游戏棋盘的行数和列数。接下来的R行每行包含C个字符，每个...
C++实现海战游戏_cowboy6fn_C++_
10-04
玩家和电脑都要定义两个变量：可击打标志以及击中次数。某一方的击打标志为1则表示可击打，某一方的击中次数等于17（战舰所占的格数）则说明另一方失败。双方轮流互击，击中则可继续击打，击不中则换另一方击打，直至一方击中17次，则另一方失败。
P1331 海战（C/C++）
深巷
12-02 887
P1331 海战 输入 6 8 .....#.# ##.....# ##.....# .......# #......# #..#...# 输出： There are 5 ships. 思路：这题用暴力能直接求解，进入循环先判断是否当前是违规情况 如果是直接输出达咩达咩 如果不是判断当前是不是战舰，如果当前位置是并且上面和左面不是，就把战舰数++，如果当前是，但是上面或左面也是，那说明这是同一艘战舰啊，战舰数就不加了。 至于怎么判断是否违规呢，违规情况就下面这四种啦： # # . # 或 # # #
洛谷—P1331 海战题解
NCU_tanghulu的博客
10-07 1206
题目链接: P1331 海战 题目大意: 在R*C的矩形块中放置船。如果船的位置合法 计算出船的数目，否则输出“Bad placement.” 题解思路： 这道题的难点在于判断是否有船相邻。 通过自己模拟的数据可以得出结论： 方法一： 如果图是不和法的，一定存在如下结构： # # . # 或 # # # . 或 # . # # 或 . # # # 即在一个2*2的方格中有三个#就表示船的位置放置有错误。 inline bool isValid(int x, int y) { int sum =
洛谷P1331 海战（DFS）
弹炒饭的博客
12-10 491
题目相信大家都看明白了吧，很显然，这是一个深度优先搜索题目哈，也就是说对于每一个“."（没有遍历过的）我们进行一次搜索，找到它的四连通块也就是船，定义cnt来统计船的数目，这个相信大家都知道，但此题的难点在于所谓的Bad placement.那么要如何判断Bad placement.呢？所以我们只需要在一次正式的搜索前面，对每一个2x2的方块进行一次搜索，判断是否有不合法方块，有的话直接输出 Bad placement. 代码结束，return 0;否则进行下面的搜索，搜索还简单的吧，那么代码如下。
[题海战] 题解
Face_the_Blast的博客
07-21 1060
题海战 题目TP门 题目描述 某信息学奥赛教练经验丰富，他的内部题库有 m 道题。他有 n 个学生，第 i 个学生已经做过p[i]道题。由于马上要进行noip考试，该教练准备举行 k 场比赛和训练。每场比赛或训练都会有一些他的学生参加，但是如何选题令他非常烦恼。对于每场比赛，他要保证所出的题没有任何一道已有任何一个学生做过；而对于每场训练，他要保证所出的所有题都被每一个参赛学生做过。 输入格式 第1行2个正整数n和m，表示学生数和题库中的题目总量。 第2~n+1行，先是1个正整数p，然后p个整数表示第i个学
洛谷：P1331 海战（BFS）
Rrrrya
05-12 885
题目描述 在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，他们选择了“海战”游戏来帮助学习。 在这个著名的游戏中，在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。 输入格式 输入文件头
c++海盗战争1.0正式版【免费复制】
小学生蒟蒻
08-03 1514
代码亮出来： #include<bits/stdc++.h> #include<string> #include<windows.h> #include<conio.h> #include<fstream> #include<ctime> #include<time.h> #include<stdio.h> using namespace std; ifstream fin("小岛战争data.txt"); s
c++实现 海战游戏
10-29
#include<iostream> #include<fstream> using namespace std; int main() { int a[10][10],b[10][10],i,j,x,y,t1=0,t2=0,p1=0,p2=1; ifstream fin("1.txt"); cout<<"电脑的布局为："<<endl; for(i=0;i<=9;++i) {for(j=0;j<=9;++j) {fin>>a[i][j]; cout<<a[i][j]<<" "; } cout<<endl; } cout<<endl; ifstream in("2.txt"); cout<<"玩家的布局为："<<endl; for(i=0;i<=9;++i) { for(j=0;j<=9;++j) {in>>b[i][j]; cout<<b[i][j]<<" ";} cout<<endl; } 。。。。。
海战游戏c++实现+++海战游戏
04-22
玩家和电脑都要定义两个变量：可击打标志以及击中次数。某一方的击打标志为1则表示可击打，某一方的击中次数等于17（战舰所占的格数）则说明另一方失败。双方轮流互击，击中则可继续击打，击不中则换另一方击打，直至一方击中17次，则另一方失败。
海战棋游戏代码
08-17
；C++小游戏源代码海战棋；欢迎大家下载；
C++海战棋游戏源代码
11-05
最全的海战棋游戏源代码，想学游戏的从这里学起。。。
海战棋源代码
06-09
海战棋源代码，讲述海战棋的游戏代码，简单易懂
C++小游戏的主意(“海战游戏”）
JWshow的博客
04-05 407
【代码】C++小游戏的主意(“海战游戏”）
火箭工作室c++小游戏——海战棋
火箭工作室
07-18 1530
火箭工作室第一个c++开发游戏——海战棋 今天是我第一次写博客，发个小游戏给大家当做见面礼。 #include <cstdio> #include <ctime> //rand()%(x) 0~x-1 int #include <windows.h> //停顿:Sleep(); #include <cstdlib> //清屏:system("cls"); #include <conio.h>
c++ 海战棋_GitHub - yifeitao/SimpleProgrammingProblems: 简单编程问题集中译版
weixin_34768019的博客
01-12 460
简单编程问题集我可能也会更新一些自己学习新语言时对这些问题的部分解答。以下为译文。计算机入门课上学生需要学习一些编程语言，我当助教的时候发现找到好的练习题很麻烦。类似Project Euler 的问题集通常对初学者来说太难了，尤其是在他们没有很强的数学背景时。这个页面的一系列练习题适合初学者，其难度逐渐提高，我找到新的练习题后会扩充。除了GUI部分，这些练习一般是算法问题，不需要学习任何类库就可以...
P8602题解c语言
最新发布
03-29
<think>好的，用户需要寻找洛谷P8602问题的C语言题解和实现方法。首先，我得确认P8602的具体题目内容。但根据用户提供的引用，目前只有引用[1]和引用[2]，分别对应P1980和P2669的题解。用户提到的P8602可能不在当前提供的引用中，所以可能需要根据题目编号推断或查找相关信息。 不过，考虑到用户可能没有正确输入题目编号，或者希望我基于现有的引用内容进行推测。但假设用户确实需要P8602的题解，而目前引用中没有相关的内容，我应该如何应对呢？ 首先，可能需要询问用户是否确认题目编号正确，或者提供更多题目细节。但由于用户明确请求帮助寻找C语言实现，可能需要根据常见的算法题类型进行推测。例如，P8602可能涉及某种算法，如动态规划、贪心、搜索等。 另外，用户可能希望得到类似引用中提供的题解结构，即包括代码示例、算法思路和相关问题。因此，需要结合常见的C语言题解结构来组织回答。 例如，假设P8602是一个计数问题或数学问题，可以参考引用中的处理方式，如循环、数组操作等。如果题目涉及特定的数学公式，可能需要应用相应的算法。 另外，用户提到系统级指令要求生成相关问题，因此需要在回答后添加相关问题部分。同时，要确保使用中文回答，并遵循LaTeX格式要求。 可能的步骤： 1. 确认题目内容：由于引用中没有P8602的信息，可能需要假设题目类型，或者提示用户提供更多信息。 2. 若无法确认，可提供一个通用的问题解决框架，例如分析问题、设计算法、编写代码。 3. 生成相关问题，如优化方法、应用场景等。 但根据用户给出的示例，他们可能希望得到具体的代码实现，如引用中的示例。因此，可能需要构造一个假设的题目，并给出对应的C语言解法。不过这可能不准确，因为实际题目可能与假设不同。 或者，可能用户误将P8602与现有引用中的问题混淆，需要进一步澄清。但由于无法获取外部信息，只能基于现有引用内容进行回答。 因此，可能的回答策略是：说明当前引用中没有P8602的题解，但可提供一般性的解题步骤，并生成相关问题。或者，假设P8602是一个类似计数或数学问题，并基于引用中的方法给出示例。 例如，若P8602类似于P1980的计数问题，可能需要遍历数字并统计特定条件。代码可能涉及循环和模运算。或者，若涉及金币累积问题，类似P2669，使用双重循环累加。 最终，可能需要告知用户当前信息不足以提供准确题解，并建议提供更多题目细节。同时，根据现有引用，给出可能的解题思路，并生成相关问题。</think>由于未获取到洛谷P8602题目的具体描述，我将根据常见算法题类型和您提供的其他题解特征，给出通用解题框架及类似问题的实现思路。若需精确解答，请补充题目描述。 ### 通用解题框架（以数值处理类问题为例） 1. **问题分析**：确认输入输出格式、数值范围限制 2. **算法设计**：根据问题特征选择暴力枚举/数学公式/动态规划等算法 3. **优化策略**：通过时间复杂度分析进行剪枝或优化 4. **边界处理**：特别注意0值、极值等特殊情况的处理 ### 示例代码模板（以数字统计类问题为例） ```c #include <stdio.h> int main() { int n, target, count = 0; scanf("%d%d", &n, &target); for(int i = 1; i <= n; i++) { int num = i; while(num > 0) { if(num % 10 == target) { count++; } num /= 10; } } printf("%d", count); return 0; } ``` ### 典型问题解法特征 1. **数值遍历**：使用循环结构处理1到n的数值范围 2. **数位分解**：通过取余运算`%10`和整除运算`/10`分解数字 3. **计数策略**：使用计数器变量记录符合条件的情况[^1] 4. **边界处理**：特别注意0值的特殊处理逻辑[^1]
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值