A9750 | OR in Matrix
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Let's define logical $OR$ as an operation on two logical values (i. e. values that belong to the set ${0,1}$ ) that is equal to $1$ if either or both of the logical values is set to $1$ , otherwise it is $0$ . We can define logical $OR$ of three or more logical values in the same manner:
 where  is equal to $1$ if some $a_{i}=1$ , otherwise it is equal to $0$ .
Nam has a matrix $A$ consisting of $m$ rows and $n$ columns. The rows are numbered from $1$ to $m$ , columns are numbered from $1$ to $n$ . Element at row $i$ ( $1<=i<=m$ ) and column $j$ ( $1<=j<=n$ ) is denoted as $A_{ij}$ . All elements of $A$ are either 0 or 1. From matrix $A$ , Nam creates another matrix $B$ of the same size using formula:
.
( $B_{ij}$ is $OR$ of all elements in row $i$ and column $j$ of matrix $A$ )
Nam gives you matrix $B$ and challenges you to guess matrix $A$ . Although Nam is smart, he could probably make a mistake while calculating matrix $B$ , since size of $A$ can be large.
 where  is equal to $1$ if some $a_{i}=1$ , otherwise it is equal to $0$ .
Nam has a matrix $A$ consisting of $m$ rows and $n$ columns. The rows are numbered from $1$ to $m$ , columns are numbered from $1$ to $n$ . Element at row $i$ ( $1<=i<=m$ ) and column $j$ ( $1<=j<=n$ ) is denoted as $A_{ij}$ . All elements of $A$ are either 0 or 1. From matrix $A$ , Nam creates another matrix $B$ of the same size using formula:
.
( $B_{ij}$ is $OR$ of all elements in row $i$ and column $j$ of matrix $A$ )
Nam gives you matrix $B$ and challenges you to guess matrix $A$ . Although Nam is smart, he could probably make a mistake while calculating matrix $B$ , since size of $A$ can be large.
输入格式
The first line contains two integer $m$ and $n$ ( $1<=m,n<=100$ ), number of rows and number of columns of matrices respectively.
The next $m$ lines each contain $n$ integers separated by spaces describing rows of matrix $B$ (each element of $B$ is either $0$ or $1$ ).
The next $m$ lines each contain $n$ integers separated by spaces describing rows of matrix $B$ (each element of $B$ is either $0$ or $1$ ).
输出格式
In the first line, print "NO" if Nam has made a mistake when calculating $B$ , otherwise print "YES". If the first line is "YES", then also print $m$ rows consisting of $n$ integers representing matrix $A$ that can produce given matrix $B$ . If there are several solutions print any one.
输入输出样例
输入 #1
2 2 1 0 0 0
输出 #1
NO
输入 #2
2 3 1 1 1 1 1 1
输出 #2
YES 1 1 1 1 1 1
输入 #3
2 3 0 1 0 1 1 1
输出 #3
YES 0 0 0 0 1 0
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted