H. 碰撞检测

游戏中需要检测元素是否碰撞到一起，比如打飞机游戏，没躲避炮弹就算碰撞，检测出来，游戏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；有什么问题评论区讨论吧