7723: BZOJ3723:PA2014Final Gra w podwajanie
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
你有一个n*m的棋盘。初始状态下,每个格子或者为空,或者放着一颗棋子。
每次你可以选择两个边相邻的格子,如果它们的棋子数相同,则可以把其中一格的棋子全部转移到另一格中。
求每一格中最多可能叠放的棋子数量。
输入格式
第一行两个整数n,m(1<=n,m<=200)。
接下来n行,每行是一个长度为m的01串,0表示空,1表示有棋子。
输出格式
输出n行,每行是空格隔开的m个整数,表示这一格内最多含有的棋子数目。
样例输入
3 4 0111 1011 1011
样例输出
0 2 4 4 2 0 4 4 2 0 4 4
提示
第二行第四格的答案解释见配图。
题目来源
鸣谢Jcvb