題目:
給你兩個陣列
代表一個matrix裡面的row col的和
代表那條的row sum
或是 col sum
問你原本的matrix長怎樣
思路:
首先
因為它們都是把所有元素加起來
所以兩條陣列的元素加起來應該要一樣多
然後
這題真的好詭異喔
我自己都不清楚為什麼這樣是正確的
為什麼會想到這個解法阿
總之
你要遍歷整個矩陣
然後遇到一個地方
就把最大的能放進去的數字放進去
同時要把那條的rowsum colsum減去相應的值
這樣就可以慢慢的把兩邊的數字都減少了
我吐了
這題真的好詭異
我要去看解答
```cpp
class Solution {
public:
vector<vector<int>> restoreMatrix(vector<int>& rowSum, vector<int>& colSum)
{
int n = rowSum.size();
int m = colSum.size();
vector<vector<int>> paper(n , vector<int>(m,0));
int k;
for(int i = 0 ; i < n ; i ++)
{
for(int j = 0 ; j < m ; j ++)
{
k = min(rowSum[i],colSum[j]);
rowSum[i] -= k;
colSum[j] -= k;
paper[i][j] = k;
}
}
return paper;
}
};```