题目传送门：bzoj1013 其实就是设球心在第$ i $维坐标为$ x_i $，第$ i $个点在第$ j $维的坐标为$ a_{i,j} $，然后列一堆方程： $ \sum_{i=1}^{n} (x_i-a_{1,i})^2 = \sum_{i=1}^{n} (x_i-a_{2,i})^2 = ...
分类：
Web程序 时间：
2018-12-05 16:28:49
阅读次数：
210
颓了十天回来做题果然…… 感觉还是很有收获的，这两以前都没学过 bzoj1013: [JSOI2008]球形空间产生器sphere poj1830 异或也可以当作加减那样做的。。。起始状态异或结束状态就得出答案，设的就是某个灯点不点 #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2018-08-01 11:41:48
阅读次数：
157
Description 有一个球形空间产生器能够在 n 维空间中产生一个坚硬的球体。现在，你被困在了这个 n 维球体中，你只知道球面上 n+1 个点的坐标，你需要以最快的速度确定这个 n 维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input & Output Input 第一行是一个整数 n ...
分类：
Web程序 时间：
2018-05-16 20:54:33
阅读次数：
262
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 似乎是很明显的高斯消元； 第一次写高斯消元。 代码如下： ...
分类：
其他好文 时间：
2018-05-02 22:12:48
阅读次数：
143
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产 ...
分类：
Web程序 时间：
2018-01-29 11:31:04
阅读次数：
207
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便 ...
分类：
Web程序 时间：
2018-01-11 20:32:37
阅读次数：
211
令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an，第i+1个点坐标为b1,b2...,bn，则由半径相等可得： (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1)^2+(b2-x2)^2+...+(bn-xn)^2 化简可得: 2(a1- ...
分类：
Web程序 时间：
2018-01-11 19:14:00
阅读次数：
206
[题面戳我][1] 给你n+1个n维坐标，求它们的球心坐标。保证数据有解。n include using namespace std; const int N = 20; int n; double x[N][N],a[N][N],tot[N],sol[N]; int main() { scanf( ...
分类：
Web程序 时间：
2018-01-09 10:17:26
阅读次数：
213
http://www.lydsy.com/JudgeOnline/problem.php?id=1013 设球心（x1，x2，x3……） 已知点的坐标为t[i][j] 那么 对于每个i满足 Σ （t[i][j]-x[j]）^2 = Σ （t[0][j]-x[j]）^2 化简开就是 2*（t[0][j ...
分类：
Web程序 时间：
2018-01-03 11:36:53
阅读次数：
253
