問題描述鋸齒矩陣是指每一行包含的元素個數不相同的矩陣，比如：
3 5 2 6 1
2 3 4
1 6 2 7
讀入若干對整數 (x,y)，表示在第 x 行的末尾加上乙個元素 y。輸出最終的鋸齒陣列。初始時矩陣為空。
輸入格式
第一行輸入兩個整數n,m(1≤n,m≤10000)，其中 n 表示鋸齒陣列的行數，m 表示插入的元素總數。
接下來一共 m 行，每行兩個整數 x,y(1≤x≤n,0≤y≤10000)，表示在第 x 行的末尾插入乙個元素 y。
輸出格式
一共輸出 n 行，每行若干個用空格分隔的整數。如果某行沒有任何元素，則輸出乙個空行。
樣例輸入
3 12
1 3
2 2
2 3
2 4
3 1
3 6
1 5
1 2
1 6
3 2
3 7
1 1
樣例輸出
3 5 2 6 1
2 3 4
1 6 2 7
#includeusing namespace std;
vector mat[10004];
int main()
for(int i=1;i<=n;++i)
// cout
// if(coutr.count("a"))
return 0;
}
計蒜客 列印鋸齒矩陣
鋸齒矩陣是指每一行包含的元素個數不相同的矩陣，比如 3 5 2 6 1 2 3 4 1 6 2 7 讀入若干對整數 x,y x y 表示在第 x x 行的末尾加上乙個元素 y y。輸出最終的鋸齒陣列。初始時矩陣為空。第一行輸入兩個整數 n,m 1 leq n,m leq 10000 n,m 1 n,...
列印鋸齒矩陣 計蒜客
鋸齒矩陣是指每一行包含的元素個數不相同的矩陣，比如 3 5 2 6 1 2 3 4 1 6 2 7讀入若干對整數 x,y x,y x,y 表示在第 x xx 行的末尾加上乙個元素 yyy。輸出最終的鋸齒陣列。初始時矩陣為空。輸入格式 第一行輸入兩個整數 n,m 1 n m 10000 n,m 1 l...
計蒜客 打地鼠
原題在這 首先將原矩陣順時針旋轉45度，公式為 i，j i j 1,n i j 然後執行二維字首和就可以了 當然要注意旋轉後整個矩陣會擴大，所以新矩陣和新錘子都要2 x 1，然後因為矩陣擴大了，有很多點加了進來，所以要判斷，新矩陣的點 x，y 是原矩陣的才能敲下去，不然會wa 因為敲出去了 incl...