#P3723. PA2014Final Gra w podwajanie

    ID: 2936 传统题 2000ms 128MiB 尝试: 36 已通过: 13 难度: 8 上传者: 标签>CF2400提高+/省选-逆向还原操作深度优先搜索状态编码状态去重位集求交暴力枚举鸣谢Jcvb

PA2014Final Gra w podwajanie

题目描述

你有一个 n∗mn*m 的棋盘。初始状态下,每个格子或者为空,或者放着一颗棋子。

每次你可以选择两个边相邻的格子,如果它们的棋子数相同,则可以把其中一格的棋子全部转移到另一格中。

求每一格中最多可能叠放的棋子数量。

输入格式

第一行两个整数 n,mn,m(1≤n,m≤200)(1≤n,m≤200)。 接下来 nn 行,每行是一个长度为 mm 的 0101 串,00 表示空,11 表示有棋子。

输出格式

输出 nn 行,每行是空格隔开的 mm 个整数,表示这一格内最多含有的棋子数目。

输入样例

3 4
0111
1011
1011

输出样例

0 2 4 4
2 0 4 4
2 0 4 4

提示

第二行第四格的答案解释见配图。