————计算几何————
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
UESTC 994两个圆的公共面积
任给两个圆的圆心坐标和半径,求它们公共部分的面积。 Input 有多组测试数据。输入的第一行是整数TT(0T≤10000),表示测试数据的组数。每一组测试数据只有一行,分别为第一个圆的圆心坐标x1x1、y1y1和半径r1r1,第二个圆的圆心坐标x2x2、y2y2和半径r2r2,六个数均为整数,相邻两数之间有一个空格。该行没有其它多余的符号。0≤x1,y1,x2,y21040≤x1,y1,x原创 2017-03-04 16:54:57 · 631 阅读 · 0 评论 -
HDU 1724 Ellipse (自适应辛普森积分模板题)
数值计算方法上学到了辛普森积分,但是都是在讲非自适应的,包括实验做的龙贝格方法。ACM上用来求一段图形面积则是用自适应辛普森积分来求。找了一道模板题过过瘾。 选用了kuangbin的模版自适应simpson积分。 代码如下: #include using namespace std; double s, e; double F(double x){ //这里自定义函数 ret原创 2017-05-18 10:52:02 · 445 阅读 · 0 评论