【题解】洛谷P4035 [JSOI2008]球形空间产生器

题目

洛谷P4035球形空间产生器

题解

设球心坐标为x[i],其中两个点的坐标为a[i],b[i],C为未知常数,由题意可得:

这样的等式共有(n+1)个,但又增加了一个未知数C。相邻的两式相减就可以消去C,得到n个n元方程,进行高斯消元。

代码

Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
cyx
cyx
2020年8月31日 上午8:36

妙极妙极