目录
题目描述
在一块 n×m 的巨大冰面上,有一些冰块是不稳定的。第 i 行第 j 列的冰块稳定度为 aij。
一条冰雪裂隙定义为一条从第 1 行到第 n 行的冰块组合,每行各一个。并且满足每行所选的冰块在下一行所选冰块的八连通区域内。
现在想请你选出稳定度最小的一条冰雪裂隙。稳定度相同时选尽可能靠右的冰块。尽可能靠右可以这样定义:从上到下把每行选取的冰块序号写出来之后,字典序尽可能大。
输入格式
第一行一个整数 T ,表示数据组数。
每组数据第一行两个整数 n 和 m,接下来 n 行 m 列表示每块冰块的稳定度。
输出格式
每组数据先输出是第几组数据(格式见样例),再输出最终裂隙的每一行选第几个冰块。
样例输入:
2
4 3
55 32 75
17 69 73
54 81 63
47 5 45
6 6
51 57 49 65 50 74
33 16 62 68 48 61
2 49 76 33 32 78
23 68 62 37 69 39
68 59 77 77 96 59
31 88 63 79 32 34
样例输出:
Case 1
2 1 1 2
Case 2
3 2 1 1 2 1