游戏中需要检测元素是否碰撞到一起,比如打飞机游戏,没躲避炮弹就算碰撞,检测出来,游戏game over。假设将游戏中的元素当作矩形,当两个矩形有重合点,则认为它们发生碰撞。
设屏幕左上角坐标为(0,0),x轴向右,y轴向下,屏幕上的点用(X,Y)坐标表示,如下图所示。
//图出不来
屏幕中的矩形用其左上角和右下角坐标标识。分别输入两个矩形的左上角和右下角坐标,检
测其是否碰撞。
输入
测试次数T
每组测试数据两行:
第一行,矩形1的左上角坐标,右下角坐标
第二行,矩形2的左上角坐标,右下角坐标
输出
对每组测试数据,输出碰撞检测结果,YES(碰撞)或NO(无碰撞)
样例查看模式
正常显示查看格式
输入样例1
3
0 0 10 10
11 11 20 20
10 10 15 15
8 13 13 20
4 4 20 20
20 20 30 30
输出样例1
NO
YES
YES
#include<stdio.h>
int main()
{
int x1,x2,x3,x4,y1,y2,y3,y4,n,l,flag,i,j,k;
scanf("%d",&n);
for(l=0;l<n;l++)
{
flag=0;//每次循环赋值为0
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);//输入
scanf("%d %d %d %d",&x3,&y3,&x4,&y4);
for(i=x1;i<=x2;i++)//判断x1--x2之间是否存在x3或者x4,存在的话flag++ ;
{
if(i==x3||i==x4)
{
flag++;break;
}
}
for(i=y1;i<=y2;i++) //判断y1--y2之间是否存在y3或者y4,存在的话flag++ ;
{
if(i==y3||i==y4)
{
flag++;break;
}
}
for(i=x3;i<=x4;i++)//同理 //开始coding的时候只写了前两个循环,,
//这样的话就少了一个矩形完全包含另一
//个举矩形的情况,这种情况下flag可能为0或者2;
{
if(i==x1||i==x2)
{
flag++;break;
}
}
for(i=y3;i<=y4;i++)//同理
{
if(i==y1||i==y2)
{
flag++;break;
}
}
if(flag>=2)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
开始coding的时候只写了前两个循环,,这样的话就少了一个矩形完全包含另一个举矩形的情况,这种情况下flag可能为0或者2;有什么问题评论区讨论吧