知道哪里出问题了嘛,我也是2和6呜呜呜
by csx0692 @ 2023-02-09 20:56:10
```cpp
for(i=1;i<=n;i++){
for(j=i+1;j<=n;j++){
t=color[i][0]+color[j][1]-color[i][1]+color[n][2]-color[j][2];
if(min>t){
min=t;
}
}
}
```
这一段代码有问题。
代码的意思是 $1\sim i$ 涂白色,$(i+1)\sim j$ 涂蓝色,$(j+1)\sim n$ 涂红色。
然而题目要求 **每种颜色至少涂一行**,所以代码中 $j$ 的上限应为 $n-1$ 而不是 $n$,否则没有一行涂了红色。
这段代码改为:
```cpp
for(i=1;i<=n;i++){
for(j=i+1;j<n;j++){ // (j < n) not (j <= n)
t=color[i][0]+color[j][1]-color[i][1]+color[n][2]-color[j][2];
if(min>t){
min=t;
}
}
}
```
by jesse1216 @ 2023-02-15 07:51:33