#1710. 棋盘4.0
棋盘4.0
背景
山中方一日,世上已千年
溪月想设计一款五子棋ai,中间有一步是要统计局面下每个位是否有权,你能帮助他完成这一步吗?
题目描述
- 若某位置有棋子,则它所在的行和列的所有位置都有权(包含它本身),某位置有权为,无权为。
- 现在给出 行 列的棋盘中的棋子分布,有棋子为,无棋子为,要求输出每个位置是否有权。
输入格式
第一行是用一个空格隔开的两个整数 和 ,分别表示棋盘的行数和列数。
接下来 行,每行 个整数,描述了棋盘中的棋子分布情况。整数 表示相应位置有棋子,整数 表示相应位置无棋子。
输出格式
输出 行,每行 个整数,描述整个棋盘的权情况。用整数 表示有权,用整数表示无权。同行相邻的整数间用空格隔开。
输入样例
3 3
0 0 0
0 1 0
0 0 0
输出样例
0 1 0
1 1 1
0 1 0
限制条件
1s, 256MiB 每次测试。
相关
在下列比赛中: