You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

方阵中垂直主对角线的对角条带最小值计算问题排查

解决方阵反对角线条带最小值计算错误的问题

首先咱们直接定位代码里的核心问题:你当前的代码在遍历每条反对角线元素的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;
}

关键改动说明

  1. 提前初始化最小值:在进入j循环之前,先把当前条带的第一个元素(x[z][d-z])赋值给min[i],作为初始最小值。
  2. 调整遍历范围:j循环从z+1开始,也就是从条带的第二个元素开始,避免重复处理第一个元素。
  3. 移除冗余判断:首尾条带(只有一个元素)的情况不需要单独处理,因为初始化后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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.05.28 03:54:26