Vjios P1736 铺地毯【暴力,思维】
时间:2022-05-07
本文章向大家介绍Vjios P1736 铺地毯【暴力,思维】,主要内容包括铺地毯、描述、格式、输出格式、样例1、样例输出1、样例2、样例输出2、限制、来源、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
铺地毯
描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有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。
样例1
样例输入1
3
1 0 2 3
0 2 3 3
2 1 3 3
2 2
样例输出1
3
样例2
样例输入2
3
1 0 2 3
0 2 3 3
2 1 3 3
4 5
样例输出2
-1
限制
1s
来源
NOIp2011提高组Day1第一题
题目链接:https://vijos.org/p/1736
分析:要找铺在最上面的编号,实际上就是for去扫一遍,判断点是否满足条件在区域内的条件,满足就将i的值赋给给ans,否则ans=-1;
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 const int N=100010;
4 int a[N],b[N],g[N],k[N];
5 int n,x,y,ans=-1;
6 int main()
7 {
8 cin>>n;
9 for(int i=1;i<=n;i++)
10 cin>>a[i]>>b[i]>>g[i]>>k[i];
11 cin>>x>>y;
12 for(int i=1;i<=n;i++)
13 {
14 if(x>=a[i]&&x<=a[i]+g[i]&&y>=b[i]&&y<=b[i]+k[i])
15 ans=i;
16 }
17 cout<<ans<<endl;
18 return 0;
19 }
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- 函数式编程看React Hooks(一)简单React Hooks实现
- 函数式编程看React Hooks(二)事件绑定副作用深度剖析
- Vue 开发必须知道的 36 个技巧【近1W字】
- 吃透 Vue 项目开发实践|16个方面深入前端工程化开发技巧《上》
- 【漫游Github】无编译/无服务器,实现浏览器的 CommonJS 模块化
- 《秋风日常第一期》白板协作工具 LeanBoard
- 《秋风日常第二期》一个快速找出待SEO图片的技巧
- 《模块化系列》snowpack,提高10倍打包速度。
- 《秋风日常第三期》11个前端开发者必备的网站
- 专为程序员定制的垃圾清理工具(Node Cli实现)
- CodePen vue SFC 、flutter 在线玩耍来袭
- [重拾CSS]一道面试题来看伪元素、包含块和高度坍塌
- webpack 拍了拍你,给了你一份图解指南(模块化部分)
- 深入探究Immutable.js的实现机制(一)
- 深入探究immutable.js的实现机制(二)