You need to enable JavaScript to run this app. HackerEarth最大边界题C代码运行结果恒为0问题求解
优惠活动
大模型
产品
解决方案
定价
更多

HackerEarth最大边界题C代码运行结果恒为0问题求解

代码问题排查与修复

核心错误点

  • 输入语法错误:scanf("%c",a[n][m]); 存在两个严重问题:1. 数组下标越界,n、m是数组总长度,合法下标范围为0~n-1、0~m-1;2. scanf读字符需要传入变量地址,正确写法应为&a[i][j]。此外未处理scanf("%d%d",&n,&m)后残留在输入缓冲区的换行符,会导致后续%c读到空白字符,网格数据读取完全错误。
  • 变量作用域错误:输入逻辑和处理逻辑拆分为两个独立的t次循环,第一个循环中读取的网格数组是局部变量,循环结束后内存就被释放,第二个循环中新定义的a[n][m]是未初始化的垃圾值,且n、m只保留了最后一个测试用例的数值,前面的测试用例参数全部丢失。
  • 解题逻辑不符合题目要求:当前逻辑仅统计每行#的最大个数,和题目要求的「边连通黑格形状的最大边界」完全无关。边界计算规则为:每个黑格的上下左右4个方向,每有1个方向是白格/超出网格边界,就为所在连通块贡献1单位边界长度,需用DFS/BFS遍历每个连通块统计总边界,再取最大值。

修复后可运行代码

#include<stdio.h>
#include<string.h>
// 四个遍历方向:上下左右
int dir[4][2] = {{-1,0},{1,0},{0,-1},{0,1}};
int main()
{
    int t,n,m,i,j,max_border;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        getchar(); // 吸收输入n、m后残留的换行符
        char grid[n][m];
        int vis[n][m];
        memset(vis, 0, sizeof(vis));
        // 读取网格
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                scanf("%c",&grid[i][j]);
            }
            getchar(); // 吸收每行末尾的换行符
        }
        max_border = 0;
        // 遍历所有格子找未访问的黑格连通块
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(grid[i][j] == '#' && !vis[i][j])
                {
                    // BFS队列
                    int q[n*m][2], head=0, tail=0;
                    q[tail][0] = i;
                    q[tail][1] = j;
                    tail++;
                    vis[i][j] = 1;
                    int current_border = 0;
                    while(head < tail)
                    {
                        int x = q[head][0];
                        int y = q[head][1];
                        head++;
                        // 统计当前黑格贡献的边界长度
                        int edge_cnt = 0;
                        for(int d=0;d<4;d++)
                        {
                            int nx = x + dir[d][0];
                            int ny = y + dir[d][1];
                            if(nx <0 || nx >=n || ny <0 || ny >=m || grid[nx][ny] == '.')
                                edge_cnt++;
                        }
                        current_border += edge_cnt;
                        // 相邻黑格入队
                        for(int d=0;d<4;d++)
                        {
                            int nx = x + dir[d][0];
                            int ny = y + dir[d][1];
                            if(nx >=0 && nx <n && ny >=0 && ny <m && grid[nx][ny] == '#' && !vis[nx][ny])
                            {
                                vis[nx][ny] = 1;
                                q[tail][0] = nx;
                                q[tail][1] = ny;
                                tail++;
                            }
                        }
                    }
                    // 更新最大边界
                    if(current_border > max_border)
                        max_border = current_border;
                }
            }
        }
        printf("%d\n", max_border);
    }
    return 0;
}

内容的提问来源于stack exchange,提问作者AMRITHA S

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.18 03:24:04