练习专区

今天的一小步就是明天的一大步
Problem 1879 溶合
Accepted: 3   Total Submit: 18
Time Limit: 1000ms   Memory Limit: 30720KB
Description

一块区域被分成形状各异的不同区域,每个区域用一个偶数表示。区域之间会产生溶合,溶合的规则是左右或上下不一样的两格溶合后变成它们的平均数,。每格只会被溶合一次。如果存在多种可能,整体先执行左右,再执行上下。
对于以下案例,整体先执行左右,即先溶合红色部分;再执行上下,即溶合蓝色部分。
4 5
2 4 4 4         
2 4 4 4 4 
4 4 4 0 0
4 0 0 0

Input
输入有若干个测试案例,每个案例的第1行是2个正整数m、n,接着有m行,n列。当m=n=0时表示结束。
Output
输出溶合后的情况。
Sample Input
4 5
2 2 4 4 4
2 4 4 4 4
4 4 4 0 0
4 4 0 0 0
5 5
2 2 2 4 4
2 2 2 4 4
2 2 2 0 0
0 0 0 0 0
0 0 0 0 0
Sample Output
Case 1:
2 3 3 4 4
3 3 4 4 2
4 4 2 2 2
4 2 2 0 0
Case 2:
2 2 3 3 4
2 2 3 3 2
1 1 1 1 2
1 1 0 0 0
0 0 0 0 0
Hint
提交     返回