摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1013/* * 分析: * 裸的高斯消元题 * 二维平面上的圆上的点与圆心的距离有(x-a)^2+(y-b)^2 = r^2 * 三维空间上的球上的点与球心的距离有(x-a)^2+(y-b)^2+(z-c)^2 = r^2 * 同理:在n维空间上的球上的点与球心的距离有sigma((xi-ai)^2) = r^2,圆心为(a1,a2,...,an) * * 另外,在二维平面上,可由三点(不共线)确定一个园,在三维上四点(不共线)确定一个球, * 同理,在n维平面上,可由n+1个点(不共... 阅读全文
posted @ 2012-12-20 08:34 yejinru 阅读(256) 评论(0) 推荐(0) 编辑