P3397 地毯（模拟）

题目背景
此题约为NOIP提高组Day2T1难度。

题目描述
在 n×n 的格子上有 m 个地毯。

给出这些地毯的信息，问每个点被多少个地毯覆盖。

输入格式
第一行，两个正整数 n,m。意义如题所述。

接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)代表一块地毯，左上角是 (x1,y1)右下角是 (x2,y2)。

输出格式
输出 n行，每行 n个正整数。

第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。
输入输出样例
输入

5 3
2 2 3 3
3 3 5 5
1 2 1 4

输出

0 1 1 1 0
0 1 1 0 0
0 1 2 1 1
0 0 1 1 1
0 0 1 1 1

数据范围
对于20%的数据，有n<=50,m<=100。
对于100%的数据，有n,m<=1000。
思路
直接用模拟记录数组值

#include <bits/stdc++.h>
using namespace std;
int n,m;
int d[1001];
int a[1001][1001];
int main() {
  cin >> n >> m;
  int x1,x2,y1,y2;
  while (m--) {
    cin >> x1 >> y1 >> x2 >> y2;
    for (int i = x1;i <= x2;i++) {
      for (int j = y1 ;j <= y2;j++) {
        a[i][j]++;
      }
    }
  }
  for (int i = 1;i <= n;i++) {
      for (int j = 1 ;j <= n;j++) {
        cout << a[i][j] << " ";
      }
      cout << endl;
    }
    return 0;
}