1513 - [acwing]构造矩阵
时间限制 : 1 秒
内存限制 : 128 MB
给定一个 m 行 n 列的 01 矩阵 B。
请你构造一个 m 行 n 列的 01 矩阵 A。
矩阵的行编号为 1∼m,列编号为 1∼n。
Bij 表示矩阵 B 中第 i 行第 j 列的元素。
要求,构造的矩阵 A 满足,对于每一个 Bij:
如果 Bij=0,则矩阵 A 中第 i 行的 n 个元素以及第 j 列的 m 个元素总共 n+m−1 个元素必须全都为 0。 如果 Bij=1,则矩阵 A 中第 i 行的 n 个元素以及第 j 列的 m 个元素总共 n+m−1 个元素不能全都为 0。
输入
第一行包含两个整数 m,n。
接下来 m 行,每行包含 n 个整数 0 或 1,其中第 i 行第 j 列的整数表示 Bij。
输出
如果不存在满足条件的矩阵 A,则输出一行 NO 即可。
否则,第一行输出 YES,接下来 m 行,每行输出 n 个整数,用来表示矩阵 A。
如果答案不唯一,则输出任意合理答案均可。
样例
输入
2 2 1 0 0 0
输出
NO
输入
2 3 1 1 1 1 1 1
输出
YES 1 1 1 1 1 1
输入
2 3 0 1 0 1 1 1
输出
YES 0 0 0 0 1 0
提示
前 5 个测试点满足 1≤m,n≤5。 所有测试点满足 1≤m,n≤100。