随笔分类 -  计算几何-向量基本运算

[Codeforces1036E]Covered Points(计算几何求线段交点)
摘要：[Codeforces1036E]Covered Points(计算几何求线段交点) 题面 给出n条起点和终点都是整点的线段,问这些线段能够覆盖多少个整点.保证线段两两不共线 n≤1000 分析 先不考虑线段相交的情况,只考虑一条线段AB上有多少个整点.设$\vec{u}=\v 阅读全文
posted @ 2020-03-01 20:19 birchtree 阅读(285) 评论(0) 推荐(0) 编辑
[Codeforces 1300D]Aerodynamic(计算几何)
摘要：[Codeforces 1300D]Aerodynamic(计算几何) 题面 给出一个凸多边形，判断该多边形平移得到的包含原点的所有多边形的并得到的吐血，和这个凸多边形本身相似。 分析 发现如果点数为奇数显然不行。否则判断这个多边形是否中心对称即可,即判断对边中点是否重合。 代码 阅读全文
posted @ 2020-02-10 10:05 birchtree 阅读(250) 评论(0) 推荐(0) 编辑
HDU 1174 题解(计算几何)
摘要：题面: 爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2732 Accepted Submission(s): 1291 Problem 阅读全文
posted @ 2017-12-28 19:05 birchtree 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示