小明最近迷上了矩阵,自己发明了一种打发时间的小游戏:随意给出一个由非负整数组成的M*N的矩阵,从矩阵的任意一点出发,合计找a个相邻的数字,使得其和为b,求出所有找的方法。
小明为防止遗漏,依次从矩阵中的任意点开始,按照先向右再向下的进行寻找(注意:小明异想天开的规则规定不能向上找和向左找!),但他还是不知道自己有没有找全,请你用程序来帮帮忙。
小明最近迷上了矩阵,自己发明了一种打发时间的小游戏:随意给出一个由非负整数组成的M*N的矩阵,从矩阵的任意一点出发,合计找a个相邻的数字,使得其和为b,求出所有找的方法。
小明为防止遗漏,依次从矩阵中的任意点开始,按照先向右再向下的进行寻找(注意:小明异想天开的规则规定不能向上找和向左找!),但他还是不知道自己有没有找全,请你用程序来帮帮忙。
第一行两个数M,N(1<=M,N<=30),表示矩阵的行数、列数。接下来M行是这个矩阵,每个整数不超过10^5。最后一行是两个整数a(a<=10)和b。
针对每一种情况,第一行输出“###casex###”(x表示第几种情况),接下来a行,每行输出两个数,分别表示第几行和第几列,每两种情况之间空一行,如果无法找到,输出“No solution!”详见样例输出。
3 4 1 3 0 7 3 5 1 5 4 6 8 9 3 9
###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