
第一次CCF计算机软件能力认证 窗口
发布日期:2021-05-08 02:34:20
浏览次数:19
分类:精选文章
本文共 963 字,大约阅读时间需要 3 分钟。
分析
从输入的每个窗口中存储坐标到p数组中。每次输入一个坐标(x, y),从后往前查询p数组,若找到匹配窗口,则输出当前窗口的层数。
C++代码
#includeusing namespace std;struct node { int id, oi; int x1, y1, x2, y2; bool operator<(const node &p) const { return id < p.id; }};p[15];int n, m;bool check(int x, int y, int idx) { if (x > p[idx].x1 && x <= p[idx].x2 && y > p[idx].y1 && y <= p[idx].y2) return true; return false;}int main() { cin >> n >> m; for (int i = 1; i <= n; i++) { cin >> p[i].x1 >> p[i].y1 >> p[i].x2 >> p[i].y2; p[i].id = i; p[i].oi = i; } int x, y; while (m--) { cin >> x >> y; bool flag = 0; for (int i = n; i >= 1; i--) { if (check(x, y, i)) { flag = 1; for (int j = 1; j <= n; j++) { if (p[j].id > p[i].id) p[j].id--; } cout << p[i].oi << endl; } } }}
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2025年04月16日 13时09分59秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
L1-009 N个数求和 (20 分)
2019-03-05
L2-031 深入虎穴 (25 分)
2019-03-05
简单的xml读取存储方法(未优化)
2019-03-05
Nginx---惊群
2019-03-05
2种解法 - 获取一条直线上最多的点数
2019-03-05
项目中常用的审计类型概述
2019-03-05
(九)实现页面底部购物车的样式
2019-03-05
python-day3 for语句完整使用
2019-03-05
ButterKnife使用问题
2019-03-05
为什么讨厌所谓仿生AI的说法
2019-03-05
ORACLE 客户端工具
2019-03-05
Pyinstaller打包的exe文件过大的解决方法
2019-03-05
Linux的软链接跟Windows快捷方式一样?
2019-03-05
使用第三方sdk,微信wechat扫码登录
2019-03-05
基于LabVIEW的入门指南
2019-03-05
PCB布局系列汇总
2019-03-05
“/”应用程序中的服务器错误。
2019-03-05
MUI之ajax获取后台接口数据
2019-03-05