会过机考 2022-05-09 09:46 采纳率: 50%
浏览 25
已结题

c语言油田勘探 为什么输出时对时错

某石油勘探公司正在按计划勘探地下油田资源,工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个石油带,一个石油带可能包含很多小正方形区域,而你的任务是要确定在一片长方形地域中有多少个石油带。 所谓相邻,是指两个小正方形区域上下、左右、左上右下或左下右上同为’@’。

img

  • 写回答

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);
        }
    }
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 5月24日
  • 已采纳回答 5月17日
  • 修改了问题 5月9日
  • 创建了问题 5月9日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部