一直没看出来为什么报错啊。感觉rear没有越界啊。好奇怪哦!看了一下午了,蒙了
2条回答 默认 最新
- 小个子码农 2021-08-30 21:32关注
找到错误了 44行是赋值符号,写成等于了。。。
正确代码如下:// // 广度优先 BFS const int dx[4] = {1, 0, 0,-1}; const int dy[4] = {0, 1,-1, 0}; int maxAreaOfIsland(int** grid, int gridSize, int* gridColSize){ int max = 0, count = 0; int row = gridSize; int col = gridColSize[0]; int que[row * col][2], rear, front; for(int i = 0; i < row; i++){ for(int j = 0; j < col; j++){ if(grid[i][j] == 0) continue; rear = 0, front = 0; que[rear][0] = i; que[rear++][1] = j; grid[i][j] = 0; count = 0; while(front < rear){ int x = que[front][0], y = que[front++][1]; count++; for(int k = 0; k < 4; k++){ int mx = x + dx[k], my = y + dy[k]; if(mx >= 0 && mx < row && my >= 0 && my < col && grid[mx][my] == 1){ grid[mx][my] = 0; que[rear][0] = mx; que[rear++][1] = my; } } } max = fmax(max,count); } } return max; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 求解达问题(有红包)
- ¥15 请解包一个pak文件
- ¥15 不同系统编译兼容问题
- ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能?
- ¥30 数字电源对DSP芯片的具体要求
- ¥20 antv g6 折线边如何变为钝角
- ¥30 如何在Matlab或Python中 设置饼图的高度
- ¥15 nginx中的CORS策略应该如何配置
- ¥30 信号与系统实验:采样定理分析
- ¥100 我想找人帮我写Python 的股票分析代码,有意请加mathtao