求助 50pts
查看原帖
求助 50pts
153588
dChengx楼主2021/1/10 16:53

刚打完模板过来的蒟蒻不知道这哪有问题

#include<bits/stdc++.h>
#define N 55
using namespace std;
typedef long long ll;
const double eps=1e-7;
int n;
double a[N][N],ans[N];
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]);
	for(int i=1;i<=n;++i){
		int cur=i;
		for(int j=i+1;j<=n;++j)
			if(fabs(a[cur][i])<fabs(a[i][j]))
				cur=i;
		if(fabs(a[cur][i])<eps)continue;
		if(i!=cur)swap(a[i],a[cur]);
		double d=a[i][i];
		for(int j=i;j<=n+1;++j)
			a[i][j]/=d;
		for(int j=i+1;j<=n;++j){
			d=a[j][i];
			for(int k=i;k<=n+1;++k)
				a[j][k]-=a[i][k]*d;
		}
	}
	for(int i=n;i;--i){
		for(int j=i+1;j<=n;++j)
			a[i][n+1]-=a[i][j]*ans[j];
		if(fabs(a[i][i])<eps){
			if(a[i][n+1]>=eps)puts("-1");
			else puts("0");
			return 0;
		}
		ans[i]=a[i][n+1];
	}
	for(int i=1;i<=n;++i)printf("x%d=%.2f\n",i,ans[i]);
	return 0;
}
2021/1/10 16:53
加载中...