長方形の知識

別のポイントを見つけるための既知の3つの長方形ポイント

void getrce(int x1,int y1,int x2,int y2,int x3,int y3,int w)
{
    int k=w-1;
    int ab=idis(k-2,k-1),ac=idis(k-2,k),bc=idis(k-1,k);
    double x4,y4;
    if(ab+ac==bc)    x4=x2+x3-x1,y4=y2+y3-y1;
    if(ab+bc==ac)    x4=x3+x1-x2,y4=y3+y1-y2;
    if(bc+ac==ab)    x4=x1+x2-x3,y4=y1+y2-y3;
    k++;
    a[k].x=x4,a[k].y=y4,a[k].city=a[w-1].city;
}

長方形は、2つの対角点\ で他の2つの点を見つけることが知られています
（1つの点が（a、b）であり、もう1つの点が（c、d）であるとすると、1つの点は（c、b）で、もう1つの点は（a、d \ ）

長方形の2点が長方形の内側にあるかどうかを判断する

double minx=min(a[j].x,a[j].x1),maxx=max(a[j].x,a[j].x1);
double miny=min(a[j].y,a[j].y1),maxy=max(a[j].y,a[j].y1);
if(q>minx&&q<maxx&&w>miny&&w<maxy)	return true;
return false;