![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之解题报告【计算几何】
文章平均质量分 78
xhmao
这个作者很懒,什么都没留下…
展开
-
BNU 0814 I. Pakhom and the Gully
Ufa SATU contest. Petrozavodsk training camp. Summer 2009【这是我做的第一道计算几何……谢某人讲解版儿……不会套版压力大……】❤思路从 S 到 T 分好多种情况。1.如果 S T 在ABC同侧,不被AB、BC阻挡,则直接计算即可;2.被阻挡,要从 S 到一点 再到 T;3.要从 S 到一点 再到一点原创 2012-08-20 12:38:29 · 322 阅读 · 0 评论 -
BNU 0822 A. Farmer Greedy
2012 Multi-University Training Contest 9❤题意:给你一堆房子,给你一堆金矿的坐标。问有多少个三个房子的组合,使得这样的房子构成的区域里金矿的数量为奇数。任意三点不共线。(场上理解错了,以为只有房子符合这个条件,其实是所有的点都符合这个条件。因为这个多判了好多东西,纠结了全场。摔)❤思路:场上的想法是:每两个点和零点组成一个原创 2012-08-24 00:30:21 · 279 阅读 · 0 评论