高斯消元模板&洛谷3389 模板高斯消元法

题目背景

Gauss消元

题目描述

给定一个线性方程组，对其求解

输入输出格式

输入格式：

第一行，一个正整数 $n$

第二至 $n+1$ 行，每行 $n+1$ 个整数，为 a_1, a_2 \cdots a_na1​,a2​⋯an​ 和 $b$ ，代表一组方程。

输出格式：

共n行，每行一个数，第 $i$ 行为 x_ixi​ （保留2位小数）

如果不存在唯一解，在第一行输出"No Solution".

代码：

#include<bits/stdc++.h>
#define N 205
using namespace std;
const double eps=1e-8;
int n;
double a[N][N],del;
bool gauss(){
    for(int i=1;i<=n;i++){
        int k=i;
        for(int j=i+1;j<=n;j++)if(fabs(a[j][i])>fabs(a[k][i]))k=j;
        if(fabs(del=a[k][i])<eps)return 0;
        for(int j=i;j<=n+1;j++)swap(a[i][j],a[k][j]);
        for(int j=i;j<=n+1;j++)a[i][j]/=del;
        for(k=1;k<=n;k++)if(k!=i){
            del=a[k][i];
            for(int j=i;j<=n+1;j++)a[k][j]-=a[i][j]*del;
        }
    }
    return 1;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n+1;j++)scanf("%lf",&a[i][j]);
    bool flag=gauss();
    if(!flag)puts("No Solution");
    else for(int i=1;i<=n;i++)printf("%.2lf\n",a[i][n+1]);
    return 0;
}