xtu oj 1178 Rectangle
2023-12-15 13:19:16
题目描述
给你两个平行于坐标轴的矩形,请判断两者是不是相交(面积有重合的部分)?
输入
第一行是一个整数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");
}
}
文章来源:https://blog.csdn.net/m0_75005390/article/details/134937324
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!