Time Limit: 1 Sec
Description
Input
Output
Sample Input
0.0 0.0
-1.0 1.0
1.0 0.0
Sample Output
数据规模:
对于40%的数据,1<=n<=3
对于100%的数据,1<=n<=10
提示:给出两个定义:
1、 球心:到球面上任意一点距离都相等的点。
2、 距离:设两个n为空间上的点A, B的坐标为(a1, a2, …, an), (b1, b2, …, bn),则AB的距离定义为:dist = sqrt( (a1-b1)^2 + (a2-b2)^2 + … + (an-bn)^2 )
正解高斯消元。。根本想不出来。。
设圆心坐标为(x1,x2,x3,x3,...,xn),则对于任意点对A,B有:
∑(xi-ai)²=∑(xi-bi)²
展开该式得:∑{xi(2*bi-2*ai)}=∑(bi²-ai²)
有n+1个点,用其中的一个作为基准,列出n个n元一次线性方程。就是裸裸的高斯消元解方程了。
对于高斯消元。。有多种消元法,我的明显不够优,在众人0ms的情况下跑了10ms。。。
AC CODE
program hy_1013;
const eps=1e-7;
var a,p:array[0..10,0..10] of extended;
//============================================================================
procedure init;
var i,j:longint;
begin
end;
//============================================================================
procedure change(x:longint);
var i,j:longint;
begin
end;
//============================================================================
procedure xiao_yuan;
var i,j,k:longint;
begin
end;
//============================================================================
begin
end.