2014年4月26日
Poj 2284 That Nice Euler Circuit
摘要： 人生第一道正儿八经的计算几何题。。。光消编译错误就弄了老半天，果然是够弱。。题意大概是，给你N条线段，它们会构成一个一笔画的图形，给你先线段的顺序就是一笔画的顺序，线段可能相交但是不会重合问你最后那个图形可以将平面分成多少个区域（包括有穷区域和无穷区域）显然这里可以利用欧拉定理来求解，即平面上的点数... 阅读全文
posted @ 2014-04-26 17:02 acm_roll 阅读(258) 评论(0) 推荐(0) 编辑