计算几何——判线段规范相交+最短路zoj1721
摘要：
枚举每个端点，然后i点j点连线作为一条路径，逐一判断这条路径是否可行即可 注意的地方：判一条线段是否可行，需要判其余线段是否和其相交，但是这个相交比较难判（因为会不规范相交），所以将问题转化为墙以外的线是否和其相交，所有墙以外的线都要和其相交！ 阅读全文
posted @ 2019-05-25 20:11 zsben 阅读(164) 评论(0) 推荐(0) 编辑
计算几何——直线交点poj1269
摘要：
求直线交点还是要推一个公式的。。 见博客https://blog.csdn.net/u013050857/article/details/40923789 还要学一下向量的定点比分法 另外poj精度好像卡的厉害，zoj1280就没啥问题 阅读全文
posted @ 2019-05-25 00:02 zsben 阅读(446) 评论(0) 推荐(0) 编辑