题目描述
2021年,九月,小w发现自己位于一个巨大的由黑格和白格组成的nn行mm列的迷宫中。
小w只能从白格走到黑格或从黑格走到白格,
小w找到了ljf,她想知道自己从每一个格子出发可以走到多少个格子。
但是ljf忙于在ioi中虐场,把问题留给了你。
输入格式
第一行:两个整数 n,mn,m
接下来nn行mm列描述这个迷宫
若第ii行,第jj个为1,则表示迷宫的第ii行第jj个格子为黑,反之则为白。
输出格式
nn行mm列
第ii行第jj个数表示从第ii行第jj个格子能走到的格子总数
输入样例
1 2
10
输出样例
2 2
数据范围
对于30%的数据 n,m≤50n,m≤50
另外10%的数据 所有格子都为黑格
对于100%的数据 n,m≤2000n,m≤2000
latex挂了qaq
bfs 跑一遍