高斯消元被卡一个点WA
  • 板块学术版
  • 楼主acwing_cht
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/7/9 11:12
  • 上次更新2023/11/6 23:25:17
查看原帖
高斯消元被卡一个点WA
247533
acwing_cht楼主2020/7/9 11:12

题目链接 错误代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
const double OP = 1e-6;
int n;
double a[N][N];
int gauss()
{
    int c = 0, r = 0;
    for(c = 0, r = 0; c < n; c++)
    {
        int t = r;
        for(int i = r; i < n; i ++)
            if(fabs(a[i][c]) > fabs(a[t][c]))
                t = i;
        if(fabs(a[t][c]) < OP) continue;
        for(int i = c; i < n + 1; i ++) swap(a[t][i], a[r][i]);
        for(int i = n; i >= c; i --) a[r][i] /= a[r][c];
        for(int i = r + 1; i < n; i ++)
            if(fabs(a[i][c]) > OP)
                for(int j = n; j >= c; j --)
                    a[i][j] -= a[r][j] * a[i][c];
        r ++;
    }
    if(r < n)
    {
        return 1;
    }
    for(int i = n - 1; i >= 0; i --)
        for(int j = i + 1; j < n; j ++)
            a[i][n] -= a[j][n] * a[i][j];
    return 0;
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < n + 1; j ++ )
            cin >> a[i][j];
    int g = gauss();
    if (g == 0)
    {
        for (int i = 0; i < n; i ++ )printf("%.2lf\n", a[i][n]);
    }
    else puts("No solution");
    return 0;
}

WA了一个点

2020/7/9 11:12
加载中...