摘要: #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std; inline int read() { in 阅读全文
posted @ 2019-09-28 16:15 基地AI 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤,而且Floyd就OK了。 这道题的难点在于 建图,也很考验模拟能力,需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形,假设(x1,y1)是直角的这个点,(x4,y4)是我们要求的第四个点,那么: \ 阅读全文
posted @ 2019-09-28 11:41 基地AI 阅读(358) 评论(0) 推荐(0) 编辑