
计算几何
anthony1314
退役acmer 想要找到后端实习的菜鸡
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019牛客暑期多校训练营(第五场)I three points 1【计算几何】
题意:给你三个点x,y,z之间的距离,三个点一定可以组成三角形,要你输出三个点,且每个点的x坐标范围在0~w之间,每个点的y坐标范围在0~h之间,题目链接:https://ac.nowcoder.com/acm/contest/885/I题解:来自官方题解的两个结论:1. 若一个三角形能摆在一个矩形里,总是能经过平移使得三角形至少有一个顶点和矩形的顶点重叠,且三角形的顶点仍...原创 2019-08-03 11:59:29 · 194 阅读 · 0 评论 -
Codeforces1216C White Sheet【矩形面积交】【计算几何】
题意:给你三个矩形的左下角和右上角的下标请问第二个矩形和第三个矩形是否能完全覆盖第一个矩形,能输出"NO",否则输出"YES"思路:计算几何模板题通过面积之间的关系可以得出第二个矩形和第三个矩形一共覆盖了第一个矩形多少面积进行判断面积 = 第一个矩形与第二个矩形的交 + 第一个矩形与第三个矩形的交 + 三个矩形的交我的代码:#include<bits/stdc++.h&g...原创 2019-09-22 11:39:22 · 261 阅读 · 0 评论