此題約為noip提高組day2t1難度。
在n*n的格仔上有m個地毯。
給出這些地毯的資訊，問每個點被多少個地毯覆蓋。
輸入格式：
第一行，兩個正整數n、m。意義如題所述。
接下來m行，每行兩個座標(x1,y1)和(x2,y2)，代表一塊地毯，左上角是(x1,y1)，右下角是(x2,y2)。
輸出格式：
輸出n行，每行n個正整數。
第i行第j列的正整數表示(i,j)這個格仔被多少個地毯覆蓋。
輸入樣例#1：
5 32 2 3 3
3 3 5 5
1 2 1 4
輸出樣例#1：
0 1 1 1 00 1 1 0 0
0 1 2 1 1
0 0 1 1 1
0 0 1 1 1
樣例解釋
0 0 0 0 0 0 0 0 0 0 0 1 1 1 0
0 1 1 0 0 0 1 1 0 0 0 1 1 0 0
0 1 1 0 0 -> 0 1 2 1 1 -> 0 1 2 1 1
0 0 0 0 0 0 0 1 1 1 0 0 1 1 1
0 0 0 0 0 0 0 1 1 1 0 0 1 1 1
對於20%的資料，有n<=50，m<=100。
對於100%的資料，有n<=1000，m<=1000。
/*簡單的模擬 o(n^3) 沒問題
*/#include
using
namespace
std;
const
int maxn=1010
;int
n,m,a[maxn][maxn];
intmain()
for(int i=1;i<=n;i++)
return0;
}
洛谷 P3397 地毯
此題約為noip提高組day2t1難度。在 n times n 的格仔上有 m 個地毯。給出這些地毯的資訊，問每個點被多少個地毯覆蓋。第一行，兩個正整數 n,m 意義如題所述。接下來 m 行，每行兩個座標 x 1,y 1 和 x 2,y 2 代表一塊地毯，左上角是 x 1,y 1 右下角是 x 2,...
P3397 地毯 差分
題目背景 此題約為noip提高組day2t1難度。題目描述 在 n nn times nn n 的格仔上有 mmm 個地毯。給出這些地毯的資訊，問每個點被多少個地毯覆蓋。輸入格式 第一行，兩個正整數 n,mn,mn,m。意義如題所述。接下來 mmm 行，每行兩個座標 x1,y1 x 1,y 1 x1...
洛谷 P3397 地毯（二維差分）
題目描述 在n n的格仔上有m個地毯。給出這些地毯的資訊，問每個點被多少個地毯覆蓋。輸入格式 第一行，兩個正整數n m。意義如題所述。接下來m行，每行兩個座標 x1,y1 和 x2,y2 代表一塊地毯，左上角是 x1,y1 右下角是 x2,y2 輸出格式 輸出n行，每行n個正整數。第i行第j列的正整...