题目名称 | 1845. [JSOI 2008]球形空间产生器sphere |
---|---|
输入输出 | bzoj_1013.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | Asm.Def 于2014-12-05加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:140, 提交:209, 通过率:66.99% | ||||
HZOI_蒟蒻一只 | 100 | 0.000 s | 0.00 MiB | C++ |
yymxw | 100 | 0.000 s | 0.00 MiB | C++ |
하루Kiev | 100 | 0.000 s | 0.00 MiB | C++ |
Hallmeow | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_Mafia | 100 | 0.000 s | 0.00 MiB | C++ |
Hzoi_QTY | 100 | 0.000 s | 0.00 MiB | C++ |
BaDBoY | 100 | 0.000 s | 0.00 MiB | C++ |
WildRage | 100 | 0.000 s | 0.00 MiB | C++ |
Troywar | 100 | 0.000 s | 0.00 MiB | C++ |
LGLJ | 100 | 0.000 s | 0.00 MiB | C++ |
关于 球形空间产生器sphere 的近10条评论(全部评论) | ||||
---|---|---|---|---|
刷榜大军还有30秒到达战场,碾碎他们
BaDBoY
2017-06-15 17:28
17楼
| ||||
回复 @yymxw :
感谢大神教我初始化%%%
Hallmeow
2017-06-15 17:16
16楼
| ||||
搞出方程,然后套大神板子就行了hhh
| ||||
高斯大板子
只需要一个正确的方程!
하루Kiev
2017-06-15 17:01
14楼
| ||||
我竟然没推出式子来……我菜爆了……
HZOI_蒟蒻一只
2017-06-15 16:25
12楼
| ||||
| ||||
QnQ不乱用2级指针啦,,,还好本地就发现RE了..
| ||||
写个消元都要WA一次,真是智障!
| ||||
全是0.000s结果还是0.003s
|
有一个球形空间产生器能够在$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$