[luoguP4035] [JSOI2008]球形空间产生器(高斯消元)


传送门

设球心的坐标为未知量

用最后一个点来表示球面到球心的距离,那么它和前n个式子相等

移项乱搞

最后高斯消元

#include <cmath>#include <cstdio>#include <iostream>#define N 21using namespace std;int n;double a[N][N];inline void gs()}for(i = n; i >= 1; i)}int main()gs();for(i = 1; i <= n; i++) printf("%.3lf ", a[i][n + 1]);return 0;}

  



上一篇:[BZOJ2393] Cirno的完美算数教室(dfs+容斥原理)

下一篇:[luoguP3172] [CQOI2015]选数(递推+容斥原理)


高斯消元
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图