蓝桥杯2022年第十三届决赛真题-窗口

题目描述

在平时使用电脑的过程中，经常会打开各种各样的窗口，各个窗口会在桌面上重叠，并按照一定的层次关系显示。有的窗口能够看到全部内容，而有的窗口只能看到局部。

现在给定一组操作桌面窗口的过程序列，请你通过 ASCII 艺术图来绘制最后桌面的状态。

已知桌面的大小为 N × M，即桌面高度为 N 个像素，宽度为 M 个像素，其中左上角坐标为 (0, 0)，右下角坐标为 (N − 1, M − 1)。

对于窗口的操作有如下 5 种：

1. new 操作 - 打开一个新窗口

new [PID] [top] [left] [height] [width]

如：new 12 20 30 80 100

表示打开一个 PID 为 12 的窗口，窗口左上角的坐标为 (20, 30)，该窗口宽度为 100 个像素，高度为 80 个像素；新创建的窗口，其层级为顶层。

2. move 操作 - 移动一个窗口

move [PID] [vertical] [horizontal]

如: move 12 -5 10

表示将 PID 为 12 的窗口在垂直方向上移动 −5 个像素，在水平方向上移动 10 个像素。若窗口左上角原位置为 (20, 30)，此时则在 (15, 40)；移动后的窗口，其层级为顶层。

3. resize 操作 - 改变窗口大小

resize [PID] [height] [width]

如：resize 12 90 110

表示保持左上角坐标不变的情况下，改变 PID 为 12 的窗口大小，调整为高度 90 像素，宽度 110 像素；改变大小后的窗口，其层级为顶层。

4. close 操作 - 关闭窗口

close [PID]

如：close 12

表示关闭 PID 为 12 的窗口；

5. active 操作 - 激活窗口

active [PID]

如：active 12

表示激活 PID 为 12 的窗口，此时该窗口的层级被置为顶层。

输入格式

第 1 行：2 个正整数 N, M，表示桌面大小；

第 2 行：1 个正整数 K，表示操作序列的长度；

第 3 . . . K + 2 行：每行一个操作，格式见题目描述。

输出格式

第 1 . . . N 行：每行 M 个字符，仅包含 ‘.’, ‘+’, ‘-’, ‘|’, ‘ ’ 五种字符。

‘.’ 表示桌面背景，即该部分未被任何窗口覆盖，‘+’ 表示窗口的四个角，‘-’ 表示窗口的横边, ‘|’ 表示窗口的竖边，‘ ’ 表示窗口内部。

样例输入

复制

7 10
8
new 1 0 3 2 5
new 2 4 4 2 5
new 3 3 3 4 6
resize 3 3 6
move 1 0 5
close 2
new 4 1 1 3 5
active 3

样例输出

复制

........+-
.+---+..+-
.|   |....
.+-+----+.
...|    |.
...+----+.
..........

提示

对于 100% 的数据，1 ≤ N, M ≤ 256, 1 ≤ K ≤ 10000。

输入数据保证：

1. 同一时间不会有两个相同 PID 的窗口存在，可能存在关闭某个 PID 的 窗口后，再新建一个同样 PID 的窗口，PID 的取值范围为 1 ≤ PID ≤ 100000；

2. 同时存在的窗口数量不超过 200 个；

3. 窗口尺寸不会小于 2 × 2，即窗口高度和宽度均不会小于 2，不会大于 N × M；

4. 窗口在移动过程中，可能有部分界面超出桌面显示范围；

5. 所有输入的数值均不超过 ±100000。

6. move resize close 只会对未关闭的窗口操作。

解题思路

分析题意将每一个操作存放在一个队列中，这样满足了操作与显示的顺序，然后具体实现每一步操作

要点

1.声明一个数组来实现队列的功能

2.在声明一个数组模拟屏幕，所有操作在这上面进行

代码

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h> 
int n,m;
typedef struct{
  int top;
  int left;
  int height;
  int width;
  int state;
}window;
window a[100005];
int map[300][300];
bool inmap(int i,int j)
{
  return i<n&&i>=0&&j>=0&&j<m;
}

void Display()
{
	for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      switch(map[i][j])
      {
        case 0:
        printf(".");
        break;
        case 1:
        printf("+");
        break;
        case 2:
        printf("-");
        break;
        case 3:
        printf("|");
        break;
        case 4:
        printf(" ");
        break;
      }
    }
    printf("\n");
  }
}
void paint(int temp)
{
  for(int i=a[temp].top;i<=a[temp].top+a[temp].height-1;i++)
  {
    for(int j=a[temp].left;j<=a[temp].left+a[temp].width-1;j++)
    {
      if(i==a[temp].top&&j==a[temp].left||i==a[temp].top&&j==a[temp].left+a[temp].width-1||i==a[temp].top+a[temp].height-1&&j==a[temp].left||i==a[temp].top+a[temp].height-1&&j==a[temp].left+a[temp].width-1)
      {
        if(inmap(i,j))
          map[i][j]=1;
      }else if(i==a[temp].top||i==a[temp].top+a[temp].height-1){
        if(inmap(i,j))
          map[i][j]=2;
      }else if(j==a[temp].left||j==a[temp].left+a[temp].width-1){
        if(inmap(i,j))
          map[i][j]=3;
      }else{
        if(inmap(i,j))
          map[i][j]=4;
      }
    }
  }
}

void NewWindow(int temp)
{
  scanf("%d%d%d%d",&a[temp].top,&a[temp].left,&a[temp].height,&a[temp].width);
  a[temp].state=1;
}

void MoveWindow(int temp)
{
  int vertical;
  int horizontal;
  scanf("%d%d",&vertical,&horizontal);
  a[temp].top+=vertical;
  a[temp].left+=horizontal;
}

void ResizeWindow(int temp)
{
  scanf("%d%d",&a[temp].height,&a[temp].width);
}

void CloseWindow(int temp)
{
  a[temp].state=0;
}

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int k;
  scanf("%d%d",&n,&m);

  for(int i=0;i<n;i++)
  for(int j=0;j<m;j++)
  map[i][j]=0;
  scanf("%d",&k);
  int sum[k];
  for(int i=0;i<k;i++)
  {
    char check[10];
    int temp;
    scanf("%s %d",check,&temp);
    sum[i]=temp;
    switch(check[0])
    {
      case 'n':
      NewWindow(temp);
      break;
      case 'm':
      MoveWindow(temp);
      break;
      case 'r':
      ResizeWindow(temp);
      break;
      case 'c':
      CloseWindow(temp);
      break;
    }
  }
  for(int i=0;i<k;i++)
  {
    if(a[sum[i]].state==1)
    paint(sum[i]);
  }
  Display();
  return 0;
}

可改进的地方

由于该操作顺序存储方式，最后可能会有多次是同一个界面的出现，这样的话，前面的此时将是无效的，如何不操作前面的呢，虽然多操作那么几次在这个题的条件上时间上影响也不大了，不过欢迎在评论区提出更好的解题方法及其它解法