数据太弱请求加强

P2455 [SDOI2006] 线性方程组

花里心爱 @ 2019-03-19 17:22:34

Rt

高斯消元的时候要找一下最大值然后交换,正确写法如下:

for(int j = i+1; j <= n; ++j)
            if(fabs(a[j][i])-fabs(a[m][i]) >= eps)
                m = j;

然而我当时没取绝对值,错误写法如下:

for(int j = i+1; j <= n; ++j)
            if(a[j][i]-a[m][i] >= eps)
                m = j;

然后我就A了这道题

不取绝对值可以被下面的数据卡掉:

3
-2 -1 1 1
0 1 -1 5
0 1 1 0

其实这个应该很好卡的吧qwq)


by kIG7Z8oP @ 2019-03-19 19:35:01

背板子


上一页 |