洛谷P1003铺地毯(提高组)
2024-09-08 15:15:40
题目描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n。
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。
注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入输出格式
输入格式:
输入共n+2行
第一行,一个整数n,表示总共有n张地毯
接下来的n行中,第 i+1行表示编号ii的地毯的信息,包含四个正整数a ,b ,g ,k ,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度
第n+2行包含两个正整数x和y,表示所求的地面的点的坐标(x,y)
输出格式:
输出共1行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1
#1样例 #2样例
输入: 输入:
3 3
1 0 2 3 1 0 2 3
0 2 3 3 0 2 3 3
2 1 3 3 2 1 3 3
2 2 4 5
输出: 输出:
3 -1
分析:
题目要求输出(x,y)这个坐标上的最上层的地毯编号那我们就可以倒着去判断就是从最上层开始判断.
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int c[],d[],x[],y[];
int main()
{
int n,x1,y1;
cin>>n;
for(int i=;i<=n;i++)
{
scanf("%d%d%d%d",&x[i],&y[i],&c[i],&d[i]);//a,b,g,k
}
cin>>x1>>y1;//输入点坐标
for(int i=n;i>=;i--)//地毯标号
{
if(x[i]<=x1)
{
if(y[i]<=y1)
{
if(x[i]+c[i]>=x1&&y[i]+d[i]>=y1)
{
cout<<i;
return ;
}
}
}
}
cout<<"-1";
return ;
}
最新文章
- Java面向对象㈢ -- 内部类
- Linux文件处理命令
- NserviceBus+rabbitmq
- 清除VS2012生成的不必要文件
- oralce之存储过程
- Java学习笔记(六):面向对象、接口和抽象类
- ZOJ3827 ACM-ICPC 2014 亚洲区域赛的比赛现场牡丹江I称号 Information Entropy 水的问题
- C++Builder中MessageBox的基本用法
- python socket知识点
- 感动到哭的SBT下载
- 浅谈requireJS 摘自http://www.cnblogs.com/giggle/p/5436710.html
- 使用3D Slicer进行颅骨去除
- Python3 与 C# 基础语法对比(就当Python和C#基础的普及吧)
- python---读取/写入excel用例数据
- es5中类与继承
- RMySQL数据库编程指南
- 通过Tacker将NFV引入OpenStack
- Windows 2008 系统IIS安装配置
- golang (4) golang 操作mongdb
- [转]软件版本号扫盲——Beta RC Preview release等