題目描述

給你兩個平行于坐標軸的矩形，請判斷兩者是不是相交（面積有重合的部分）？

輸入

第一行是一個整數K，表示樣例數。 每個樣例占兩行，每行是4個整數，表示一個矩形的對角線點的坐標，坐標值為0到1,000之間。

輸出

每個樣例輸出一個結果，相交輸出Yes，否則輸出No。

樣例輸入

2
0 0 1 1
1 1 2 2
0 0 2 2
1 1 3 3

樣例輸出

No
Yes

AC代碼

#include<stdio.h>
int Max(int a,int b){if(a>b)return a;else return b;
}
int Min(int a,int b){if(a>b)return b;else return a;
}
int main()
{int T;scanf("%d",&T);while(T--){int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);int x3,y3,x4,y4;scanf("%d%d%d%d",&x3,&y3,&x4,&y4);double ox1=(x1+x2)/2;//矩形中心坐標值 double oy1=(y1+y2)/2;double ox2=(x3+x4)/2;double oy2=(y3+y4)/2;double lx=(Max(x1,x2)-Min(x1,x2)+Max(x3,x4)-Min(x3,x4))/2;//兩個矩陣相鄰拼起來的一半 double ly=(Max(y1,y2)-Min(y1,y2)+Max(y3,y4)-Min(y3,y4))/2;double t1=Max(ox1,ox2)-Min(ox1,ox2);//中心坐標差值 double t2=Max(oy1,oy2)-Min(oy1,oy2);if(t1<lx&&t2<ly){printf("Yes\n");}else printf("No\n");}
}

解題思路：如果兩個矩形中心點的橫縱坐標的差都小于兩個矩陣相鄰拼接起來的長度的一半，則兩個矩形相交。

AC代碼

#include<stdio.h>
int Max(int a,int b){if(a>b)return a;else return b;
}
int Min(int a,int b){if(a>b)return b;else return a;
}
int main()
{int T;scanf("%d",&T);while(T--){int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);int x3,y3,x4,y4;scanf("%d%d%d%d",&x3,&y3,&x4,&y4);int t1,t2,t3,t4;int max1=Max(Min(x1,x2),Min(x3,x4));int min1=Min(Max(x1,x2),Max(x3,x4));int max2=Max(Min(y1,y2),Min(y3,y4));int min2=Min(Max(y1,y2),Max(y3,y4));if(max1<min1&&max2<min2){printf("Yes\n");}else printf("No\n");}
}