洛谷 P3397 地毯

此題約為noip提高組day2t1難度。

在n*n的格仔上有m個地毯。

給出這些地毯的資訊，問每個點被多少個地毯覆蓋。

輸入格式：

第一行，兩個正整數n、m。意義如題所述。

接下來m行，每行兩個座標(x1,y1)和(x2,y2)，代表一塊地毯，左上角是(x1,y1)，右下角是(x2,y2)。

輸出格式：

輸出n行，每行n個正整數。

第i行第j列的正整數表示(i,j)這個格仔被多少個地毯覆蓋。

輸入樣例#1：

5 3

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

輸出樣例#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

樣例解釋

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列的正整...