現有一張無限大的桌子（二維平面），桌面上有n個洞，每個洞有一根繩子穿過掛著乙個重物，質量為wi，洞的座標為（xi，yi）。這n根繩子有個公共的繩結，求系統平衡後繩結的座標。
輸入第一行為乙個正整數n(1<=n<=10000)，表示洞的數目。
接下來n行,每行三個整數xi，yi，wi，表示第i個重物的橫座標，縱座標和重力。
輸出1行兩個浮點數（保留到小數點後3位），表示最終繩結的橫、縱座標。
3 0 0 1
0 2 1
1 1 1
0.577 1.000
對於20%的資料，桌面上的洞排列成一條直線。
對於另外40%的資料，1<=n<=1000，-10000<=xi,yi<=10000。
對於100%的資料，1<=n<=10000,-100000<=xi,yi<=100000,wi<=1000
#include
#include
#include
#include
#include
#include
#include
#define maxn 10005
#define eps 1e-7
using namespace std
;int n,cnt;
double d=10000.0
;struct tpoint
point[maxn],pos,now;
inline double cal(tpoint a,tpoint b)
int main()
pos.x/=cnt,pos.y/=cnt;
while(d-eps>=0)
double mc=sqrt(now.x*now.x+now.y*now.y);
if(mcbreak
; pos.x+=now.x/mc*d;
pos.y+=now.y/mc*d;
d*=0.65
; }
printf("%.3lf %.3lf\n",pos.x,pos.y);
return 0
;}
序列平衡點
題目一 乙個序列的平衡點是這樣的，它的左邊的所有的元素的和應該等於右邊的所有的元素的和，比如在下面的序列a a 0 7 a 1 1 a 2 5 a 3 2 a 4 4 a 5 3 a 6 0 3是乙個平衡點因為 6也是乙個平衡點因為 零個元素的和是零 索引7不是平衡點，因為它不是序列a的有效索引。如...
奇妙 P1337 JSOI 平衡點
機房的dalao們還在樹裡面搖擺，平衡來平衡去的 我不喜歡冗長的 於是不想看。一不小心看到了 模擬退火 這個詭異名稱 結果發現這演算法給的例題有毒。但是一不小心在洛谷找到了乙個號稱是用這個演算法做的題。我拿著我自己沒a過題的對模擬退火的理解，理解了這道題的題解 覺得好像思路還是可以借鑑的。其實，就是...
簡記平衡點問題的實現及改進
從論壇上看到乙個平衡點的考題，問題如下 quote 1.平衡點問題 平衡點 比如int numbers 25前面的總和為24，25後面的總和也是24，25這個點就是平衡點 假如乙個陣列中的元素，其前面的部分等於後面的部分，那麼這個點的位序就是平衡點 要求 返回任何乙個平衡點 quote 跟帖中有人採...