2020年9月30日
《洛谷P1027 Car的旅行路线》
摘要： 这题的话不是很难，个人感觉难的地方就是求出矩形第四个点的坐标。 对于第四个点的坐标，先用向量垂直来找出直角顶点，然后就可以用矩形中点的坐标来求出第四个点的坐标。 然后就是连边跑个最短路就行。 中间建图连i -> j，然后就忘了j -> i。（亿点点问题 #include<bits/stdc++.h> 阅读全文
posted @ 2020-09-30 15:15 levill 阅读(159) 评论(0) 推荐(0) 编辑