2016年7月13日
【高斯消元】BZOJ1013-[JSOI2008]球形空间产生器sphere
摘要： 【题目大意】 给出n维空间中给出n+1个点的坐标，求出球心坐标。 【思路】 令球心坐标为x1,x2...xn,假设当前第i个点坐标为a1,a2...,an，第i+1个点坐标为b1,b2...,bn，则由半径相等可得： (a1-x1)^2+(a2-x2)^2+...+(an-xn)^2=(b1-x1) 阅读全文
posted @ 2016-07-13 10:29 iiyiyi 阅读(443) 评论(0) 推荐(0) 编辑