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