某石油勘探公司正在按计划勘探地下油田资源,工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个石油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个石油带。 所谓相邻,是指两个小正方形区域上下、左右、左上右下或左下右上同为’@’。
c语言油田勘探 为什么输出时对时错
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- SmallAntJ 2022-05-09 21:42关注
每测试一组输入ans必须重置为0,for循环里用的i,j最好都定义为局部变量,免得互相影响。还改了其他两处错误。
#include <stdio.h> #include <string.h> char youtian[100][100]; int m,n,ans=0,mark[100][100]={0};//去掉i和j的声明 void search(int x, int y, int id) { int i;//定义index int dx[8]={-1,-1,-1,0,0,1,1,1}; int dy[8]={-1,0,1,-1,1,-1,0,1}; if(x<0||y<0||x>=m||y>=n) return;//y>=n不是y>=m if(mark[x][y]>0 || youtian[x][y]!='@') return; mark[x][y]=1;//访问标志置为1 for(i=0;i<8;i++) search(x+dx[i],y+dy[i],id); } void main() { int i,j;//定义index while(scanf("%d%d",&m,&n) && (m+n)>0) { ans = 0;//重置ans值 memset(mark,0,sizeof(mark)); for(i=0;i<m;i++) scanf("%s",youtian[i]); for(i=0;i<m;i++) for(j=0;j<n;j++) if(mark[i][j]==0 && youtian[i][j]=='@') search(i,j,ans++); printf("%d\n",ans); } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
- ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
- ¥15 CSAPPattacklab
- ¥15 一直显示正在等待HID—ISP
- ¥15 Python turtle 画图
- ¥15 stm32开发clion时遇到的编译问题
- ¥15 lna设计 源简并电感型共源放大器