某石油勘探公司正在按计划勘探地下油田资源,工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个石油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个石油带。 所谓相邻,是指两个小正方形区域上下、左右、左上右下或左下右上同为’@’。
1条回答 默认 最新
- SmallAntJ 2022-05-09 13: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); } }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报