题解 | #铺地毯#

铺地毯

https://ac.nowcoder.com/acm/problem/16593

本人第二次写题解(蔡的不敢吱声)(此题看上去有些麻烦,其实不然) 只需将此点依次与每个地毯的范围进行比较,就得出答案啦

using namespace std;
const int N=10010;
int n,a[N],b[N],g[N],k[N];
int x,y;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		 cin>>a[i]>>b[i]>>g[i]>>k[i];
	} 
	cin>>x>>y;
	int ans=0,flag=0;
	for(int i=1;i<=n;i++)
	{
		if(x>=a[i]&&y>=b[i]&&x<=a[i]+g[i]&&y<=b[i]+k[i])//若该点再此地毯范围内,则ans赋值此地毯编号)
		{
			ans=i;flag=1;
		}
		
	} 
	if(flag==1)
	{
		cout<<ans;
	}
	else cout<<-1;//该点未出现再任何一个地毯上)
	return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务