2024年6月30日
P4035 [JSOI2008] 球形空间产生器
摘要： 高斯消元例题 题目要求的是球心的 n 维坐标，给了n+1个点的坐标，用二维的圆来思考,n+1个点到圆心的距离相等，可以列出n+1个等式 √∑(ai,j-bj)2=r(r为半径) 两边同时平方得到∑(ai,j-bj)2=r2 因为ai,j已知，所以有n+1个二次方程来解n维坐标和r。 考虑学过的算法并 阅读全文
posted @ 2024-06-30 16:16 storms11 阅读(12) 评论(0) 推荐(0) 编辑