對於乙個n × m的整數矩陣a，小hi知道每一行的整數之和依次是p1, p2, ... pn，每一列的整數整數之和依次是q1, q2, ... qm。
你能構造出乙個矩陣a，滿足每個元素aij都是非負的，並且滿足上述行列之和嗎？
input
第一行包含兩個整數n和m。
第二行包含n個整數，p1, p2, ... pn。
第三行包含m個整數，q1, q2, ... qm。
輸入保證有解。
1 ≤ n, m ≤ 100
1 ≤ pi, qi ≤ 100000
output
輸入乙個n × m的矩陣，滿足題目中的要求。如果有多解，你可以輸出任意乙個。
sample input
3 3sample output15 15 15
15 15 15
8 1 63 5 7
4 9 2
#include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int maxn = 105;
int n, m, p[maxn], q[maxn], ans[maxn][maxn], now_p[maxn], now_q[maxn];
void init()
int main()
}for(int i=1; i<=n; i++)}}
return 0;
}
一道有趣的構造題
題意 以下是三道證明題，均在平面上進行討論。以下 x0 y0 x1 y1 x 0,y 0 x 1,y 1 x0 y 0 x1 y1 表示一條從 x0 y0 x 0,y 0 x0 y 0 到 x1 y1 x 1,y 1 x1 y 1 的直線。其中，一條直線與乙個點集合相交表示這條直線上存在乙個點，這個...
1503171912 ny 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...
nyoj525 一道水題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 今天lzq在玩一種小遊戲，但是這遊戲數有一點點的大，他乙個人玩的累，想多拉一些人進來幫幫他，你能寫乙個程式幫幫他嗎？這個遊戲是這樣的 有一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可...