荔园在线

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

[回到开始] [上一篇][下一篇]

发信人: kaman (天外飞仙), 信区: ACMICPC
标  题: UVA 10065
发信站: 荔园晨风BBS站 (2005年07月29日15:58:38 星期五), 站内信件


    郁闷的一题。。。

    是算凸包的面积和原来给出多边形的面积的差的，

    因为它原来给出的点已经是有序的（沿多边形的边），

    结果我就用原来的序调调头来构造凸包，然后处理了头尾的特殊情况。。

    就这样就郁闷了半天。。。最后还是自己重新生成那些序，

    记一下，不要相信沿原来多边形的序-_-


--
           ╃  ╮  ┽·/   ┞ーゝ  ╱丿┒   ／│·  丿 /┒   ─┒   ーフ
  ━─   ─┾ ㄈ   ┽╅+     ┞    │.┃    ╅┾    |つ.┃  │-┃  ━╁
          ┢˙─   ┙╯|   ━-フ   ┃ ノ°  ╃ ヤ   レ` ┚   ─┚    ╯

※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 219.131.214.59]

[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店