poj 1066 计算几何构图+最短路
摘要：
代码估计不用看了。。。。太长了，烦！纯粹是为了纪念一下我的三个多小时。。。。。。说下怎么做好了，先用几何关系算出所有交点，然后根据交点求出所有可能的门（也就是同一条线上相邻两个交点点的中点），然后算一下门的关系，就是哪两个门是相邻的，最后，要求最短路，你懂的#include#include#incl... 阅读全文
posted @ 2012-08-15 02:42 梦，才是最真的现实 阅读(158) 评论(0) 推荐(0) 编辑