Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年5月1日 #

poj2318

摘要： 题意：把一个矩形划分成n部分，再给出一堆点，求每个部分内落入了多少点sol attempt1：暴力注意每个polygon中的点要按笔画的顺序排列好。还有就是有的点可能落在了upper or lower edge，稍微处理一下（ans==1 or 2都算）TLE了 -_-|| 1 #include... 阅读全文

posted @ 2015-05-01 19:52 Pentium.Labs 阅读(347) 评论(0) 推荐(0) 编辑

xcoj1062

摘要： 题意：给出一个闭合折线上的一堆点（不按顺序），然后再给一个点P，要求判断P是否在闭合折线内sol attempt1：一开始觉得是个模板题的，后来发现不对劲：给出的点并不按照顺序。这样模板大法就不行了（geiline函数是按顺序建line的，会错乱掉）sol attempt2：手艹大法：先建立好图形，... 阅读全文

posted @ 2015-05-01 18:31 Pentium.Labs 阅读(412) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998