CCF模拟题窗口201403-2

最新推荐文章于 2024-03-08 09:42:36 发布

Helen zz

最新推荐文章于 2024-03-08 09:42:36 发布

阅读量116

点赞数

本文链接：https://blog.youkuaiyun.com/qq_42865922/article/details/105105840

版权

本文介绍了一种使用C++实现的窗口坐标标记算法，通过输入窗口的边界坐标，算法能够在二维平面上标记出属于特定窗口的所有坐标点。此外，还提供了一个查询功能，能够判断任意坐标点是否位于已定义的窗口内，并返回相应的窗口编号。

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

#窗口12-2

#include<bits/stdc++.h>
#include<iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
int n,m;
int vis[2600][1500];//标记窗口坐标点
int a,b,c,d;
struct T
{
	int a,b,c,d;
}t[15];//存储窗口序号
void mark(int i)
{
 		for(int k=t[i].a;k<=t[i].c;k++)
 		for(int j=t[i].b;j<=t[i].d;j++)
 		{
 			vis[k][j]=i;
		 }
}
int main()
{
 cin>>n>>m;
	for(int i=1;i<=n;i++)
 	{
 		cin>>a>>b>>c>>d;
 		t[i].a=a,t[i].b=b,t[i].c=c,t[i].d=d; 		
 		for(int k=a;k<=c;k++)
 		for(int j=b;j<=d;j++)
 		{
 			vis[k][j]=i;
		 }
 	}
 	int x,y;
	for(int i=0;i<m;i++)
	{
		cin>>x>>y;
		if(vis[x][y])
		{
			cout<<vis[x][y]<<endl;
			mark(vis[x][y]);
		}		
		else
		cout<<"IGNORED"<<endl; 
	}
 return 0;
}