此題約為noip提高組day2t1難度。
在 \(n\times n\) 的格仔上有 \(m\) 個地毯。
給出這些地毯的資訊，問每個點被多少個地毯覆蓋。
第一行，兩個正整數 \(n,m\)。意義如題所述。
接下來 \(m\) 行，每行兩個座標 \((x_1,y_1)\) 和 \((x_2,y_2)\)，代表一塊地毯，左上角是 \((x_1,y_1)\)，右下角是 \((x_2,y_2)\)。
輸出 \(n\) 行，每行 \(n\) 個正整數。
第 \(i\) 行第 \(j\) 列的正整數表示 \((i,j)\) 這個格仔被多少個地毯覆蓋。
輸入 #1
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
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(1\)
\(1\)
\(0\)
\(0\)
\(0\)
\(1\)
\(1\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
覆蓋第一、二個地毯後：
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(0\)
\(1\)
\(1\)
\(0\)
\(0\)
\(0\)
\(1\)
\(2\)
\(1\)
\(1\)
\(0\)
\(0\)
\(1\)
\(1\)
\(1\)
\(0\)
\(0\)
\(1\)
\(1\)
\(1\)
覆蓋所有地毯後：
\(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\le 50\)，\(m\le 100\)。
對於 \(100\%\) 的資料，有 \(n,m\le 1000\)。
#include using namespace std;
int a[1005][1005];
int main()
return 0;
}
洛谷 P3397 地毯
此題約為noip提高組day2t1難度。在n n的格仔上有m個地毯。給出這些地毯的資訊，問每個點被多少個地毯覆蓋。輸入格式 第一行，兩個正整數n m。意義如題所述。接下來m行，每行兩個座標 x1,y1 和 x2,y2 代表一塊地毯，左上角是 x1,y1 右下角是 x2,y2 輸出格式 輸出n行，每行...
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列的正整...