#1710. 棋盘4.0

棋盘4.0

背景

山中方一日,世上已千年
溪月想设计一款五子棋ai,中间有一步是要统计局面下每个位是否有权,你能帮助他完成这一步吗?

题目描述

  • 若某位置有棋子,则它所在的行和列的所有位置都有权(包含它本身),某位置有权为11,无权为00
  • 现在给出 nnmm 列的棋盘中的棋子分布,有棋子为11,无棋子为00,要求输出每个位置是否有权。

输入格式

第一行是用一个空格隔开的两个整数 nnmm (1n,m100)(1≤n,m≤100),分别表示棋盘的行数和列数。

接下来 nn 行,每行 mm 个整数01(0或1),描述了棋盘中的棋子分布情况。整数 11 表示相应位置有棋子,整数 00 表示相应位置无棋子。

输出格式

输出 nn 行,每行 mm 个整数01(0或1),描述整个棋盘的权情况。用整数11 表示有权,用整数00表示无权。同行相邻的整数间用空格隔开。

输入样例

3 3
0 0 0
0 1 0
0 0 0

输出样例

0 1 0
1 1 1
0 1 0

限制条件

1s, 256MiB 每次测试。