![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
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 · 158 阅读 · 0 评论 -
Codeforces1216C White Sheet【矩形面积交】【计算几何】
题意: 给你三个矩形的左下角和右上角的下标 请问第二个矩形和第三个矩形是否能完全覆盖第一个矩形,能输出"NO",否则输出"YES" 思路: 计算几何模板题 通过面积之间的关系可以得出第二个矩形和第三个矩形一共覆盖了第一个矩形多少面积 进行判断 面积 = 第一个矩形与第二个矩形的交 + 第一个矩形与第三个矩形的交 + 三个矩形的交 我的代码: #include<bits/stdc++.h&g...原创 2019-09-22 11:39:22 · 225 阅读 · 0 评论