计算几何-----基础题目
SingleK
这个作者很懒,什么都没留下…
展开
-
UVA 1644 - Angle and Squares(简单几何)
题目链接 https://cn.vjudge.net/problem/UVA-1643 【题意】 第一象限里有一个角,把n个给定边长的正方形摆在这个角里,角度随意,使得角和正方形围成的封闭图形面积最大,输出最大面积 【思路】 按下面这样放可以使得面积最大 用三角形OAB面积减去所有正方形面积的一半即可 #include<bits/stdc++.h> using na...原创 2018-08-24 20:09:20 · 118 阅读 · 0 评论 -
圆相关计算(模板)
struct Circle{ Point c; double r; Circle(Point cc,double rr):c(cc),r(rr){} Point point(double a){//通过圆心角a求圆上坐标 return Point(c.x+cos(a)*r,c.y+sin(a)*r); } }; //直线和圆交点,解一元二次方程,注意sol没有清空 int ge...原创 2019-02-15 21:46:04 · 224 阅读 · 0 评论 -
二维几何基础(模板)
#include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; const double eps=1e-10; struct Point{ double x,y; Point(double xx=0,double yy=0):x(xx),y(yy){} }; typedef Point Vector; Vector operator+(Vector A...原创 2019-02-13 18:26:33 · 191 阅读 · 0 评论