【Noip2011】铺地毯
来源:互联网 发布:sql应用开发培训 编辑:程序博客网 时间:2024/05/22 10:23
【Noip2011】铺地毯
描述:
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
输入:
输入共n+2行。
第一行,一个整数n(0 <= n <= 10,000),表示总共有n张地毯。
接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个正整数a,b,g,k(0 <= a, b, g, k <= 100,000),每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标(a,b)以及地毯在x轴和y轴方向的长度。
第n+2行包含两个正整数x和y,表示所求的地面的点的坐标(x,y)。
输出:
输出共1行,一个整数,表示所求的地毯的编号;若此处没有被地毯覆盖则输出-1。
题解:
用数组把所有坐标和长宽按顺序编号存下来,倒序判断是否在范围内。是—>输出编号,结束程序;不是—>continue判断下一个。如果循环结束,输出-1。
#include<iostream>#include<cstdio>using namespace std;int n;int a,b;struct map{ int x,y; int len,high;}node[10010];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d%d%d",&node[i].x,&node[i].y,&node[i].len,&node[i].high); } scanf("%d%d",&a,&b); for(int i=n;i>=1;i--){ if(node[i].x>a||node[i].y>b||node[i].x+node[i].len<a||node[i].y+node[i].high<b) continue; else{ printf("%d",i); return 0; } } printf("-1"); return 0;}
阅读全文
0 0
- [NOIP2011]铺地毯
- NOIP2011 铺地毯
- NOIP2011 铺地毯 题解
- 【noip2011】铺地毯
- NOIP2011铺地毯
- NOIP2011 铺地毯
- NOIP2011铺地毯
- NOIP2011铺地毯
- NOIP2011铺地毯题解
- NOIP2011 D1T1 铺地毯
- NOIP2011铺地毯
- NOIP2011铺地毯
- 【NOIP2011】【模拟】铺地毯
- [Noip2011]铺地毯
- 【Noip2011】铺地毯
- noip2011 铺地毯 (枚举)
- [NOIP2011]铺地毯 D1 T1
- CODEVS 1134 noip2011 铺地毯
- 数据分析中使用的phoenix 版本建议
- 开始学习python语言,想进入数据分析,人工智能行业。
- 关闭防火墙是否就默认所有端口打开?80端口被 阿里云盾占用怎么办?
- SQL优化、索引优化
- 页面通信方式——跨文档消息传递XDM
- 【Noip2011】铺地毯
- 程序设计理论基础
- js和URL的传递、窗口的打开
- Oracle性能优化之统计分析
- 【KMP】HDU 6153 A Secret
- Android Studio 自带的模拟器 (avd模拟器)开机提示需要输入密码的问题
- 算法第1篇——选择排序
- Delphi下获取系统默认的UserAgent的方法
- 【LEDE】树莓派上玩LEDE终极指南-98-Node.js和NPM在LEDE上存在的问题和解决方案