883. 高斯消元解线性方程组

#include<bits/stdc++.h>

using namespace std;

const int N=110;
const double eps=1e-8;

int n;
double a[N][N];

int gauss()
{
    int c,r;
    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])<eps)   continue;
        
        for(int i=c;i<=n;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])>eps)
            {
                for(int j=n;j>=c;j--)
                {
                    a[i][j]-=a[r][j]*a[i][c];
                }
            }
        }
        
        r++;
    }
    
    if(r<n)
    {
        for(int i=r;i<n;i++)
        {
            if(fabs(a[i][n])>eps)
            {
                return 2;
            }
        }
        return 1;
    }
    
    for(int i=n-1;i>=0;i--)
    {
        for(int j=i+1;j<n;j++)
        {
            a[i][n]-=a[i][j]*a[j][n];
        }
    }
    
    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 t=gauss();
    if(t==2)    puts("No solution");
    else if(t==1)   puts("Infinite group solutions");
    else
    {
        for(int i=0;i<n;i++)
        {
            printf("%.2lf\n",a[i][n]);
        }
    }
    
    return 0;
}

以前看不懂这个题目的意思，现在稍微懂一些了，因为这学期速成了一下线性代数，这个就是线性代数里面最基本的东西，算是用代码把线性代数的初等行列变换实现了一遍

其实我还是不是特别理解该代码，还是先把模板记住再说，先赶进度，之后再慢慢回过头来咀嚼