网易2019实习生招聘编程题集合 矩形重叠
网易2019实习生招聘编程题 矩形重叠
题目链接:https://www.nowcoder.com/test/9763997/summary
[编程题] 矩形重叠
时间限制:1秒
空间限制:32768K
题目描述
平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。
如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。
请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。
输入描述:
输入包括五行。
第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。
第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的横坐标。
第三行包括n个整数y1[i](-10^9 <= y1[i] <= 10^9),表示左下角的纵坐标。
第四行包括n个整数x2[i](-10^9 <= x2[i] <= 10^9),表示右上角的横坐标。
第五行包括n个整数y2[i](-10^9 <= y2[i] <= 10^9),表示右上角的纵坐标。
输出描述:
输出一个正整数, 表示最多的地方有多少个矩形相互重叠,如果矩形都不互相重叠,输出1。
输入例子1:
2
0 90
0 90
100 200
100 200
输出例子1:
2
思路
蛮力法,比较顶点即可。
遍历每个顶点 在多少个矩形中出现,出现该点的矩形意味着重叠。
求出现次数最多的点,其出现次数即为 重叠的矩形个数。
AC代码
#include <iostream>
#include <set>
using namespace std;const int maxn = 50+5;
int X1[maxn], Y1[maxn];
int X2[maxn], Y2[maxn];set<int> xx,yy;int main() {int n;cin >> n;for(int i=0; i<n; i++) {cin >> X1[i];xx.insert(X1[i]);}for(int i=0; i<n; i++) {cin >> Y1[i];yy.insert(Y1[i]);}for(int i=0; i<n; i++) {cin >> X2[i];xx.insert(X2[i]);}for(int i=0; i<n; i++) {cin >> Y2[i];yy.insert(Y2[i]);}int ans=1;for(auto &x : xx) {for(auto &y : yy) {int cnt=0;for(int i=0; i<n; i++) {if(X1[i]<=x && Y1[i]<=y && X2[i]>x && Y2[i]>y) {cnt++;}}ans = max(ans, cnt);}}cout << ans << endl;return 0;
}
网易2019实习生招聘编程题集合 矩形重叠相关推荐
- 网易2019实习生招聘编程题集合
前言 利用周末时间做了这套网易2019实习生招聘编程题,链接如下: 题目链接 成绩 先来看一下博主的成绩,打了67分,完全做对了4道题,另外的4道题中1道题完成了80%,1道题完成了30%.评价一下就 ...
- 网易2019实习生招聘编程题集合 - 题解
原题链接:点这儿. 网易的题还是有技术含量的,二分和数学和优美暴力考察得较多,这些东西在工作中确实很重要,都是优化程序的方法. 第一题:牛牛找工作 题目: 为了找到自己满意的工作,牛牛收集了每种工作的 ...
- 网易2019实习生招聘编程题
**原题链接:**点这儿 网易的题还是有技术含量的,二分和数学和优美暴力考察得较多,这些东西在工作中确实很重要,都是优化程序的方法. # 第一题:牛牛找工作 ## 题目: > 为了找到自己满意的 ...
- 网易2019实习生招聘编程题解答
问题一: 牛牛找工作 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬.牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作.在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛 ...
- 牛牛找工作--网易2019实习生招聘编程题
时间限制:2秒 空间限制:65536K 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬.牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作.在牛牛选定了自己的工作后,牛牛 ...
- 牛牛的闹钟--网易2019实习生招聘编程题
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床.从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床 输入描述: 每个输入包含一个 ...
- 网易2019实习生招聘编程题之数对
文章目录 限制 时间限制:1秒 空间限制:32768K 题目描述 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了. 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除 ...
- 网易2019实习生招聘算法题(一)
网易2019实习生招聘算法题(一) 题目 为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬. 牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作. 牛牛的小伙伴太多了,于是 ...
- 网易2019实习生Java编程题
题1:平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i]). 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落). ...
最新文章
- SilverLight学习笔记--Silverlight中WebRequest通讯
- 网络工程与机房等精华指引贴
- Caffe官方教程翻译(6):Learning LeNet
- 梯度迭代树回归(GBDT)算法介绍及Spark MLlib调用实例(Scala/Java/python)
- 1.5编程基础之循环控制 01 求平均年龄
- 计算机考试c语言真题及答案,计算机二级c语言考试试题及答案
- java调用shell命令并获取执行结果
- LNMP详解(四)——LNMP原理与简单部署
- Linux chmod 命令 设置权限
- 区块链零知识证明:Zcash 基础知识普及帖,Zcash 技术分析
- 基于stc89c52的智能温控风扇
- Android第四次作业
- STM32精英板连接wifi,通过指令控制继电器
- Cutting Sticks
- Django笔记 CMS框架Mezzanine 2
- 清理docker的overlay2日志释放磁盘空间
- STM32F4XX的DFU功能
- 谷歌adwords教程_如何将Google Analytics(分析)与AdWords关联
- 软考-架构师-第五章-系统性能评价 第二节 性能计算(读书笔记)
- month(字段)、year(字段)
热门文章
- oracle 查询 降序排列,Oracle 子查询,按降序排列,取前n条
- twr java_Java7中的try-with-resources(TWR)特性
- 【Paper】WISDM:Activity Recognition using Cell Phone Accelerometers
- Sencha Cmd 优化 Sencha Ext JS/7.5.12
- 教你实现微信公众号效果:长按图片保存到相册
- ADS1292R的使用
- 智慧社区解决方案上线!给社区装上智能大脑
- hdu 5755 Gambler Bo 三进制高斯消元(开关问题变形)
- 青春散场,初心不忘【致毕业季理想主义的你】
- 服务器怎么增加独立显卡,dellr610服务器增加独立显卡(dell服务器装显卡)