CCF认证 - 201403-2 -窗口（C语言代码实现）（100分）

最新推荐文章于 2023-02-16 08:47:58 发布

写bug战神

最新推荐文章于 2023-02-16 08:47:58 发布

阅读量562

点赞数 3

分类专栏：初学算法文章标签： CCF认证

本文链接：https://blog.csdn.net/qq_40064490/article/details/88601790

版权

初学算法专栏收录该内容

34 篇文章 1 订阅

订阅专栏

优化：用结构体数组记录窗口信息，可以方便的进行窗口的置顶和移动；

#include<stdio.h>
struct W
{
	int hang1, lie1;
	int hang2, lie2;
	int no;
}w[10], flag;//结构体数组w和flag记录窗口信息； 
int main()
{
	int n, m, c[10][2] = {0}, tag = 0;
	scanf("%d%d", &n, &m);
	for(int i = n - 1; i >= 0; i--)
	{
		scanf("%d%d%d%d", &w[i].hang1, &w[i].lie1, &w[i].hang2, &w[i].lie2);
		w[i].no = n - i;//最先输入的图层编号为1，最后为n； 
	}
	for(int i = 0; i < m; i++)
		scanf("%d%d", &c[i][0], &c[i][1]);
	for(int i = 0; i < m; i++)
	{
		for(int j = 0; j < n; j++)
			if((c[i][0] >= w[j].hang1 && c[i][0] <= w[j].hang2) &&
			   (c[i][1] >= w[j].lie1 && c[i][1] <= w[j].lie2))
			   {
			   		tag = 1;//tag等于1表示点击在窗口内； 
			   		printf("%d\n", w[j].no);
			   		flag = w[j];
			   		for(int k = j - 1; k >= 0; k--)
			   			w[k + 1] = w[k];
					w[0] = flag;
					break;
			   }
		if(tag == 0)
			printf("IGNORED\n");
		tag = 0; 
	}
	return 0;
}