随笔分类 -  计算几何

P4273 [NOI2004] 降雨量
摘要：Aimee 把马路竖起来，横轴是时间 那么显然扫过的面积就是遮挡的水量 之后就是计算几何的事了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> using names 阅读全文
posted @ 2021-02-08 10:58 Simex 阅读(81) 评论(0) 推荐(0) 编辑
P1034 [NOIP2002 提高组] 矩形覆盖
摘要：Aimee 数据很小，直接爆搜 唯一麻烦的是检查是否重叠以及计算面积 但问题也不大 记得剪枝 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> using namesp 阅读全文
posted @ 2021-02-07 20:45 Simex 阅读(224) 评论(0) 推荐(0) 编辑
P1027 [NOIP2001 提高组] Car 的旅行路线
摘要：Aimee 非常简单 运用一点点的数学知识算出两两之间的距离 然后跑最短路 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; i 阅读全文
posted @ 2021-02-06 19:35 Simex 阅读(155) 评论(0) 推荐(0) 编辑

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