高斯消元-bzoj1013-球形空间产生器

This article is made by Jason-Cow.
Welcome to reprint.
But please post the writer's address.

http://www.cnblogs.com/JasonCow/

推方程设n位坐标视为方程组的n个未知数

然后化为一般式。

#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
typedef double db;
db a[][],b[];
bool Guass(int n);
bool work();
int main(){return work();}

bool work(){
  int n;scanf("%d",&n);
  for(int i=;i<=n;i++)scanf("%lf",&b[i]);
  for(int i=;i<=n;i++)
    for(int j=;j<=n;j++){
      db x;scanf("%lf",&x);
      a[i][j]+=*(b[j]-x);
      a[i][n+]+=(b[j]*b[j])-(x*x);
    }
  return Guass(n);
}

bool Guass(int n){
  for(int i=;i<=n;i++){
    db Max=-1e9;int I=i;
    for(int j=i;j<=n;j++)if(fabs(a[i][j])>Max)Max=fabs(a[j][i]),I=j;
    if(I!=i)for(int j=;j<=n+;j++)swap(a[i][j],a[I][j]);
    db t=a[i][i];
    for(int j=i;j<=n+;j++)a[i][j]/=t;
    for(int j=;j<=n;j++)
      if(i!=j){
    db t=a[j][i];
    for(int k=;k<=n+;k++)a[j][k]-=t*a[i][k];
      }
  }
  for(int i=;i<n;i++)printf("%.3lf ",a[i][n+]);printf("%.3lf\n",a[n][n+]);
  return ;
}