72分,第2和6没过,怎么回事

P3392 涂条纹

知道哪里出问题了嘛,我也是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


|