本题就是暴力枚举,但是有一种已知对角线的两个点,就可以判断另外两个点所在的公式,如下:
mid.x=(a[i].x+a[j].x)>>1;mid.y=(a[i].y+a[j].y)>>1;p1.x=mid.x-(mid.y-a[i].y);p1.y=mid.y+(mid.x-a[i].x);p2.x=mid.x+(mid.y-a[i].y);p2.y=mid.y-(mid.x-a[i].x);
本文共 288 字,大约阅读时间需要 1 分钟。
mid.x=(a[i].x+a[j].x)>>1;mid.y=(a[i].y+a[j].y)>>1;p1.x=mid.x-(mid.y-a[i].y);p1.y=mid.y+(mid.x-a[i].x);p2.x=mid.x+(mid.y-a[i].y);p2.y=mid.y-(mid.x-a[i].x);
转载于:https://www.cnblogs.com/Point-King/p/9883975.html