摘要: The Doors 题目链接:https://vjudge.net/problem/POJ-1556 题目: 思路:就是判断线段与线段是否相交,符合条件就加入图中,建完图后跑dij就行了,求最短路,,看了大神的。。 #include<iostream> #include<cstdio> #inclu 阅读全文
posted @ 2020-01-13 19:01 branna 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Intersecting Lines 题目链接:https://vjudge.net/problem/POJ-1269 题目: 题意:判断给出的两条线是否相等平行还是相交,若相交求出交点坐标。。水题坑点就是提交G++WA,而提交C++A了,, 1 // 2 // Created by HJYL on 阅读全文
posted @ 2020-01-13 01:25 branna 阅读(140) 评论(0) 推荐(0) 编辑