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

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

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

img

  • 写回答

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);
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月25日
  • 已采纳回答 5月17日
  • 修改了问题 5月9日
  • 创建了问题 5月9日

悬赏问题

  • ¥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设计 源简并电感型共源放大器