问题 4304 --矩阵数字和

4304: 矩阵数字和★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 34
[提交][状态][命题人:]

题目描述

小明最近迷上了矩阵,自己发明了一种打发时间的小游戏:随意给出一个由非负整数组成的M*N的矩阵,从矩阵的任意一点出发,合计找a个相邻的数字,使得其和为b,求出所有找的方法。

小明为防止遗漏,依次从矩阵中的任意点开始,按照先向右再向下的进行寻找(注意:小明异想天开的规则规定不能向上找和向左找!),但他还是不知道自己有没有找全,请你用程序来帮帮忙。

输入

第一行两个数MN1<=M,N<=30),表示矩阵的行数、列数。接下来M行是这个矩阵,每个整数不超过10^5。最后一行是两个整数aa<=10)和b

输出

针对每一种情况,第一行输出###casex###”(x表示第几种情况),接下来a行,每行输出两个数,分别表示第几行和第几列,每两种情况之间空一行,如果无法找到,输出“No solution!”详见样例输出。

样例输入
Copy
3 4
1 3 0 7
3 5 1 5
4 6 8 9
3 9
样例输出
Copy
###case1###
1 1
1 2
2 2

###case2###
1 1
2 1
2 2

###case3###
1 2
2 2
2 3

###case4###
1 3
2 3
3 3

###case5###
2 1
2 2
2 3

提示

来源

[提交][状态]