题目名称 1845. [JSOI 2008]球形空间产生器sphere
输入输出 bzoj_1013.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarAsm.Def 于2014-12-05加入
开放分组 全部用户
提交状态
分类标签
高斯消元法
分享题解
通过:138, 提交:207, 通过率:66.67%
GravatarHZOI_蒟蒻一只 100 0.000 s 0.00 MiB C++
Gravataryymxw 100 0.000 s 0.00 MiB C++
Gravatar하루Kiev 100 0.000 s 0.00 MiB C++
GravatarHallmeow 100 0.000 s 0.00 MiB C++
GravatarHzoi_Mafia 100 0.000 s 0.00 MiB C++
GravatarHzoi_QTY 100 0.000 s 0.00 MiB C++
GravatarBaDBoY 100 0.000 s 0.00 MiB C++
GravatarWildRage 100 0.000 s 0.00 MiB C++
GravatarTroywar 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
关于 球形空间产生器sphere 的近10条评论(全部评论)
刷榜大军还有30秒到达战场,碾碎他们
GravatarBaDBoY
2017-06-15 17:28 17楼
回复 @yymxw :
感谢大神教我初始化%%%
GravatarHallmeow
2017-06-15 17:16 16楼
搞出方程,然后套大神板子就行了hhh
GravatarHallmeow
2017-06-15 17:12 15楼
高斯大板子
只需要一个正确的方程!
Gravatar하루Kiev
2017-06-15 17:01 14楼
Gravataryymxw
2017-06-15 16:51 13楼
我竟然没推出式子来……我菜爆了……
GravatarHZOI_蒟蒻一只
2017-06-15 16:25 12楼
GravatarGo灬Fire
2017-04-09 15:59 11楼
QnQ不乱用2级指针啦,,,还好本地就发现RE了..
Gravatarsxysxy
2016-12-13 21:49 10楼
写个消元都要WA一次,真是智障!
GravatarFoolMike
2016-12-13 20:47 9楼
全是0.000s结果还是0.003s
GravatarTenderRun
2016-07-10 08:59 8楼

1845. [JSOI 2008]球形空间产生器sphere

★★☆   输入文件:bzoj_1013.in   输出文件:bzoj_1013.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

有一个球形空间产生器能够在$n$维空间中产生一个坚硬的球体。现在,你被困在了这个$n$维球体中,你只知道球面上$n+1$个点的坐标,你需要以最快的速度确定这个$n$维球体的球心坐标,以便于摧毁这个球形空间产生器。

【输入格式】

第一行是一个整数$n$。接下来的$n+1$行,每行有$n$个实数,表示球面上一点的$n$维坐标。每一个实数精确到小数点后$6$位,且其绝对值都不超过$20000$。

【输出格式】

有且只有一行,依次给出球心的$n$维坐标($n$个实数),两个实数之间用一个空格隔开。每个实数精确到小数点后$3$位。数据保证有解。你的答案必须和标准输出一模一样才能够得分。

【样例输入】

2
0.0 0.0
-1.0 1.0
1.0 0.0

【样例输出】

0.500 1.500

【数据范围与提示】

对于$40$%的数据,$1\leq n\leq 3$;

对于$100$%的数据,$1\leq n\leq 10$。

提示:给出两个定义:

1、 球心:到球面上任意一点距离都相等的点。

2、 距离:设两个$n$为空间上的点$A, B$的坐标为$(a_1, a_2, …, a_n)$, $(b_1, b_2, …, b_n)$,则$AB$的距离定义为:$dist = \sqrt{ (a_1-b_1)^2 + (a_2-b_2)^2 + … + (a_n-b_n)^2 }$。

【题目来源】

耒阳大世界(衡阳八中) $OJ$ $1013$