洛谷 1003 NOIP2011 D1T1 铺地毯
2024-08-31 02:25:33
【题解】
因为只询问一个点,所以记录地毯信息,倒着找第一个符合条件的地毯就是在最上面的。
#include<cstdio>
#include<algorithm>
#define rg register
#define N (20010)
using namespace std;
int n,x[N],y[N],a[N],b[N],qx,qy;
inline int read(){
int k=0,f=1; char c=getchar();
while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
return k*f;
}
int main(){
n=read();
for(rg int i=1;i<=n;i++) x[i]=read(),y[i]=read(),a[i]=read(),b[i]=read();
qx=read(); qy=read();
for(rg int i=n;i>0;i--) if(x[i]<=qx&&x[i]+a[i]>=qx&&y[i]<=qy&&y[i]+b[i]>=qy){
printf("%d\n",i); return 0;
}
return puts("-1"),0;
}
最新文章
- Myeclipse其实和Eclipse差不多的, 至少不输出来的项目时一模一样的
- 从0开始学Java——eclipse下运行servlet程序警告:Setting property &#39;source&#39; to &#39;org.eclipse.jst.jee.server:类名&#39; did not find a matching property.
- 做个简单的Android列表字母索引控件
- C#定时器
- Linux下用户及用户组的管理
- hdoj 1276 士兵队列训练问题【模拟】
- nodejs递归创建目录,同步和异步方法
- SDAU课程练习--problemE
- CentOs6系统安装mailx发邮件
- Math的一些方法
- 解决Eclipse中无法直接使用Base64Encoder的问题(转载)
- SOD框架--系统概要
- SQL Server 事务隔离级别
- Day 4-6 xml处理
- centos7安装部署本地局域网yum源
- 前端开发必须知道的JS(一) 原型和继承
- otter使用
- Spring 全局异常处理
- BZOJ5305: [HAOI2018]苹果树
- dom4j: 生成的XML文件根节点 xmlns=";"; 的问题