坐标点上存在的地毯个数

地毯

题目链接https://www.luogu.com.cn/problem/P3397?contestId=101843

题意

在n*n的方格内铺m个地毯
在得知地毯所涉及的坐标后，求每一个坐标上被覆盖到的地毯数

思路

1. 利用二维数组，通过暴力累加实现

坑点

1. 无

实现步骤

1. 定义二维数组
2. 利用for循环计算每个坐标点上存在的地毯数

代码

 using namespace std;
int a[1010][1010];
int main()
{
        int n,m;
        cin>>n>>m;
        int x1,y1,x2,y2; //定义左上方与右下方的坐标点
        for (int i=1;i<=m;i++)
        {
                cin>>x1>>y1>>x2>>y2;
                for (int j=x1;j<=x2;j++)
                {
                        for(int k=y1;k<=y2;k++)
                        {
                                a[j][k]++;
                        }
                }
        }
        for (int i=1;i<=n;i++)
        {
                for (int j=1;j<=n;j++)
                {
                        cout<<a[i][j]<<" ";
                }
                cout<<endl;
        }
        return 0;
}