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
相关产品推荐
相关产品推荐

