2019年3月30日
POJ1556：最短路+线段相交
摘要： POJ1556题解暴力任意两个点之间连线，判断有没有线段与之相交，没有求两点之间的距离。否则inf 跑最短路，floyd方便不超时。 我对点的处理有点麻烦 x号点和y号点之间的线段编号范围 1列：1，2，3，4包... 阅读全文
posted @ 2019-03-30 20:54 月光下の魔术师 阅读(7) 评论(0) 推荐(0)