方阵中垂直主对角线的对角条带最小值计算问题排查
解决方阵反对角线条带最小值计算错误的问题
首先咱们直接定位代码里的核心问题:你当前的代码在遍历每条反对角线元素的j循环中,每次迭代都会重新给min[i]赋值,这会导致最后一次j的赋值直接覆盖掉之前计算的最小值,最终得到的是条带的最后一个元素,而非真正的最小值。比如D1条带(元素2、4),j=0时你算出min是2,但j=1时又把min设为4,且后续没有比较逻辑,所以最终结果变成了4,和期望的2不符。
修正后的代码
#include<stdio.h> int main(){ int min[10], x[3][3] = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int n = 3, d, j, z, i; for (d = 0, i = 0; d < 2 * n - 1; d++, i++){ printf("D %d: ", d); z = (d < n) ? 0 : d - n + 1; // 初始化当前条带的最小值为第一个元素 min[i] = x[z][d - z]; printf("%d ", x[z][d - z]); // 从第二个元素开始遍历比较,更新最小值 for (j = z + 1; j <= d - z; j++){ printf("%d ", x[j][d - j]); if (min[i] > x[j][d - j]){ min[i] = x[j][d - j]; } } printf("\n"); } printf("\n"); for (i = 0; i < 2 * n - 1; i++){ printf("min = %d\n", min[i]); } return 0; }
关键改动说明
- 提前初始化最小值:在进入
j循环之前,先把当前条带的第一个元素(x[z][d-z])赋值给min[i],作为初始最小值。 - 调整遍历范围:
j循环从z+1开始,也就是从条带的第二个元素开始,避免重复处理第一个元素。 - 移除冗余判断:首尾条带(只有一个元素)的情况不需要单独处理,因为初始化后
j循环不会执行,min[i]自然保留唯一的元素值。
运行结果
执行修正后的代码,输出会完全符合你的期望:
D 0: 1 D 1: 2 4 D 2: 3 5 7 D 3: 6 8 D 4: 9 min = 1 min = 2 min = 3 min = 6 min = 9
内容的提问来源于stack exchange,提问作者pollux552
相关产品推荐
相关产品推荐

