(简单模拟)P1003 铺地毯
2024-09-01 15:11:16
题解:
从最后一个输入的数据开始排查,如果说你找到了这个点上面有地毯,那么就直接输出这个值,如果没找到就按照题干的意思输出-1。
#include<iostream>
#include<cmath>
using namespace std;
#include<cmath>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],b[n],g[n],k[n];
for(int i=0;i<n;i++){
cin>>a[i]>>b[i]>>g[i]>>k[i];
}
int x,y;
cin>>x>>y;
int ret=0;
for(int i=n-1;i>=0;i--){
if(a[i]<=x&&b[i]<=y&&a[i]+g[i]>=x&&b[i]+k[i]>=y){
cout << i+1 << endl;
ret++;
break;
}
}
if(ret==0){
cout << "-1" << endl;
}
return 0;
}
{
int n;
cin>>n;
int a[n],b[n],g[n],k[n];
for(int i=0;i<n;i++){
cin>>a[i]>>b[i]>>g[i]>>k[i];
}
int x,y;
cin>>x>>y;
int ret=0;
for(int i=n-1;i>=0;i--){
if(a[i]<=x&&b[i]<=y&&a[i]+g[i]>=x&&b[i]+k[i]>=y){
cout << i+1 << endl;
ret++;
break;
}
}
if(ret==0){
cout << "-1" << endl;
}
return 0;
}
最新文章
- *HDU 1028 母函数
- Delphi 使用之dll文件生成与调用
- 单元测试-NUint最基本使用详解
- IOS开发UI基础文本属性Attributes
- usb驱动开发5之总线设备与接口
- Python学习之字典详解
- MyEclipse中使用JUnit进行单元测试
- java推断字符串是否为乱码
- winform下调用webservice,传参List<;string>;
- Tree( 树) 组件[1]
- Swift - 使用位运算提取颜色,合并颜色
- 自学PHP 环境搭建
- 同一路由器不同vlan之间的通信(一)
- js中的clientWidth offsetWidth scrollWidth等的含义
- Ubuntu软件中心卡在正在应用更改的解决办法
- IntelliJ IDEA 常用插件
- Virtual Hosts
- 你不可不知的Java引用类型之——WeakReference源码详解
- C#中将String类型保存到本地文件的方法
- Mybatis常见面试题 三
热门文章
- REVISITING FINE-TUNING FOR FEW-SHOT LEARNING
- 图像检索:CEDD(Color and Edge Directivity Descriptor)算法 颜色和边缘的方向性描述符
- Redis Cluster 4.0.9 集群安装搭建
- spring-页面模板配置
- android中的简单animation(一)shake
- 1、MYSQL 数据库的安装与配置
- IDEA中利用MAVEN制作和打包普通可执行应用(非SprintBoot的WEB应用)
- [转]SparkSQL – 有必要坐下来聊聊Join
- CSU 1216 异或最大值
- JAVA DateUtil 工具类封装(转)