![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
爬山
andyc_03
这个作者很懒,什么都没留下…
展开
-
【爬山】P1337 [JSOI2004]平衡点 / 吊打XXX
爬山做貌似一个过不去 代码 #include<bits/stdc++.h> using namespace std; struct pointt { double x,y,wei; }point[1005],cans,ans; int n; double dis[2005]; double calc_dis(double a,double b) { return sqrt(a*a+b*b); } int main() { freopen("a.in","r",stdin); .原创 2020-08-11 18:39:10 · 106 阅读 · 0 评论 -
【爬山】P4035 [JSOI2008]球形空间产生器
题目描述: 给出n维空间中的n个点,已知它们在同一个n维球面上,求出球心。 操作过程 初始化球心为各个给定点的重心 求出每个已知点到这个球心距离的平均值。 遍历所有已知点。记录一个改变值cans(分开每一维度记录)对于每一个点的距离,如果大于平均值,就是要较劲这个点,相当于把改变值加上差值,否则减去 将我们记录的cans乘上醉酒成度,更新球心,反复重复步骤 2,直到醉酒成度小于某个给定值的时候结束。 代码 #include<bits/stdc++.h> using n..原创 2020-08-11 17:19:03 · 121 阅读 · 0 评论