训练指南的习题LA 3176 Art of War

GoogleCodeExporter commented 8 years ago

这道题我写出来超时，第一次写平面域（PSLG）的题。我的这�
��面的知识算法都很少，判断点在某个域里我用的白书上的判
断在点在多边形内外的方法，枚举每个域（不包括无穷域）��
�不知道是不是这里的时间代价太大了。我希望能给点这方面�
��知识（训练指南的知识太少了只有一小段话），再给我点数
据和标程。最好能有点提示讲解，当然如果很忙就算了。
谢谢咯！

Original issue reported on code.google.com by 360559...@qq.com on 27 Feb 2013 at 2:30

GoogleCodeExporter commented 8 years ago

这题数据是我很久以前做的，不过我不能保证它是对的。印��
�中数据中做了有洞的情况，但是我不记得这题是否允许有洞�
��。超时恐怕是死循环了，数据量很小的，每个域依次暴力判
断也不会有问题。如果要快速进行平面定位就得用梯形剖分��
�高级办法了。你把程序发给我，我有空的时候看看？

Original comment by rujia....@gmail.com on 3 Mar 2013 at 4:19

GoogleCodeExporter commented 8 years ago

Original comment by rujia....@gmail.com on 5 Mar 2013 at 5:38

Changed state: Accepted

603034594 / aoapc-book

训练指南的习题LA 3176 Art of War #7