2014 3-2窗口

原创于 2019-03-03 18:37:43 发布 · 209 阅读

CC 4.0 BY-SA版权

本文介绍了一种在二维空间中处理多个矩形窗口并进行快速更新的算法。通过使用结构体存储窗口坐标，并利用二维数组作为空间映射，实现对指定窗口区域的更新操作。在输入一系列窗口和操作后，能够高效地更新每个窗口的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct node{
	int x1,x2,y1,y2;
}a[11];
int mp[2560][1440];
void update(int id,node n){
	for(int i=n.x1;i<=n.x2;i++){
		for(int j=n.y1;j<=n.y2;j++)
		mp[i][j]=id;
	}
}
int main(int argc, char** argv)
{
	int n,m,x,y,cnt=0;
	cin>>n>>m;//每个窗口都存起来。 
	for(int i=1;i<=n;i++){
		scanf("%d %d %d %d",&a[i].x1,&a[i].y1,&a[i].x2,&a[i].y2);
		update(i,a[i]);
	}
	for(int i=0;i<m;i++){
		scanf("%d %d",&x,&y);
		if(mp[x][y]==0)puts("IGNORED");
		else {printf("%d\n",mp[x][y]);
		int id=mp[x][y];
		update(mp[x][y],a[id]);
		}
		
	} 
	return 0;
}