指定された行と列の合計でバイナリ行列を構築できるかどうかを調べる方法。
入力:
入力の最初の行には、行列の行と列の数である 1≤m,n≤1000 の 2 つの数値が含まれます。次の行には、行列の各行の合計である m 個の数値 0≤ri≤n が含まれます。3 番目の行には、n 個の数値 0≤cj≤m (行列の各列の合計) が含まれます。
出力:
m 行 n 列の行列 A が存在し、各要素が 0 または 1 の場合は「YES」を出力します。それ以外の場合は「NO」を出力します。
トモグラフィーアルゴリズムについて読んでみましたが、トモグラフィーアルゴリズムに関連するすべての論文は非常に複雑であるため、答えを見つけることができませんでした.
誰か助けてください..