计算几何
Daowuu
无
展开
-
An Easy Problem?! —— 计算几何思维
题目链接 题意: 给你两个木板钉在墙上接雨水,问能接雨水的三角形面积。 思路:若线段不相交或共线,则直接输出零,然后计算出有效三角形面积即可。 如图所示:只有最左边的摆放方式含有效三角形S_ATF_。 代码: #include<iostream> #include<cmath> using namespace std; double eps = 1e-8; int sgn(double x) { if (fabs(x) < eps) return 0; ret原创 2020-07-10 10:46:00 · 226 阅读 · 0 评论 -
Kadj Squares -- 计算几何思维
题目链接 题意:给你几个正方形的边长,把这些正方形按顺序放入直角坐标系的第一象限,其中边长与x、y轴成45度角。可以有重合边,但不能有重合面积。问从 y 轴上方看可以看到那些正方形。 思路:先确定每个正方形的左右端点,再判断那些正方形被覆盖。 代码: #include<cstdio> #include<vector> #include<cmath> using namespace std; struct node { int l, r, siz; }; int原创 2020-07-09 18:49:53 · 269 阅读 · 0 评论 -
Triangle ~~ 叉积
题目超链接 One day, ABC and DD found a triangular wheat field, and they decide to cut it into two pieces with the same area with a segment. Because of various reasons, one of the endpoints of the division line is fixed at (px,py). Now you are asked to find the原创 2020-06-16 14:48:26 · 427 阅读 · 0 评论