第一次CCF计算机软件能力认证 窗口
发布日期:2021-05-08 02:34:20 浏览次数:19 分类:精选文章

本文共 963 字,大约阅读时间需要 3 分钟。

分析

从输入的每个窗口中存储坐标到p数组中。每次输入一个坐标(x, y),从后往前查询p数组,若找到匹配窗口,则输出当前窗口的层数。

C++代码

#include 
using 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;
}
}
}
}
上一篇:Web框架——Flask系列之request请求参数详解(十一)
下一篇:Web框架——Flask系列之综合案例——图书管理系统(十)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2025年04月16日 13时09分59秒