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;有什么问题评论区讨论吧

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值