矩阵中的21
问题描述
矩阵中的21
在下面的矩阵中共有10个2,以每个2开头往水平或垂直或斜向共有8个方向可以组成8种不同的数字序列,
其中有些数列的前n个数相加等于21,在下面的矩阵中共有8个这样的数列。
9 8 7 9 9 7 9 6 5 3
8 7 2 5 6 6 2 5 5 4
4 9 2 9 1 5 1 6 3 5
5 7 9 5 9 1 1 7 5 1
3 2 4 3 4 2 7 1 2 7
8 8 9 7 7 2 9 4 9 3
5 9 3 6 9 8 3 9 5 6
7 3 4 7 9 7 5 7 8 7
7 6 8 5 3 2 3 6 6 7
2 9 7 5 8 2 7 4 9 6
请求出在下面这个50X50的矩阵中共有多少个这样的数列
6 7 8 3 1 7 1 7 6 2 9 1 8 2 3 9 3 7 3 4 9 9 7 6 1 3 4 4 1 4 2 7 5 9 3 3 6 4 3 3 8 4 4 4 1 9 7 4 3 3
9 6 3 9 6 7 9 8 7 4 7 9 5 3 1 1 3 1 9 6 3 9 6 5 1 5 3 8 7 9 9 4 9 9 6 9 9 6 3 9 7 9 1 3 9 7 7 2 4 9
7 4 1 3 1 6 9 4 4 2 6 4 1 2 4 5 9 4 1 2 8 2 9 3 5 9 8 6 4 9 9 2 3 3 9 8 3 7 9 2 9 5 9 1 4 9 9 7 6 9
4 9 1 8 3 5 3 3 8 5 2 4 9 4 7 8 7 9 5 7 1 9 2 8 5 9 2 8 9 4 4 4 3 9 3 7 9 6 9 6 4 1 6 9 5 1 4 1 3 9
6 9 9 2 9 9 4 4 7 5 1 8 3 9 3 9 6 9 3 5 9 9 9 5 1 4 8 5 8 5 4 6 9 7 2 8 6 3 2 9 4 1 3 3 3 1 1 7 9 1
2 5 5 2 3 7 3 6 8 9 5 6 3 8 9 4 9 9 7 9 3 5 6 4 2 9 2 9 7 1 4 9 3 7 9 3 9 6 6 7 6 4 7 6 8 1 1 9 2 5
3 3 7 3 9 5 3 8 4 1 9 6 9 9 3 4 7 3 5 7 4 6 1 3 9 9 4 5 7 7 6 7 9 2 8 4 3 1 9 4 9 9 6 5 6 5 3 1 3 7
8 3 9 2 2 2 1 6 1 8 8 6 4 2 5 1 6 7 6 7 8 9 8 9 2 3 5 1 5 4 2 9 2 2 9 3 2 7 4 9 1 6 3 5 3 2 5 9 1 9
9 8 9 6 7 1 1 8 3 2 4 3 6 1 9 3 1 7 1 3 5 2 8 3 1 2 4 6 7 1 8 1 9 6 4 9 4 6 4 3 9 9 9 8 4 4 3 5 9 9
8 3 6 3 4 8 7 4 9 2 3 5 8 9 1 9 9 6 4 9 9 4 1 8 9 5 2 4 1 4 5 6 6 4 1 8 1 8 4 2 4 6 3 6 8 4 2 5 2 9
8 1 3 4 2 8 9 8 6 4 5 9 8 3 1 1 2 8 6 7 3 8 8 8 7 3 7 5 2 4 7 1 2 9 4 2 5 9 8 1 3 6 1 5 7 1 2 4 4 9
2 8 3 4 6 2 6 9 9 9 7 1 5 3 1 2 5 1 2 7 9 5 2 7 9 8 7 3 4 5 9 5 2 9 7 1 3 3 8 1 9 9 7 5 9 9 6 9 5 7
4 3 4 3 4 8 4 6 8 1 5 5 3 7 5 6 1 7 5 8 6 6 2 6 8 6 8 1 8 6 6 1 8 6 1 2 9 9 6 8 7 7 1 3 4 9 5 2 8 8
6 7 7 1 2 4 9 3 2 1 5 6 7 6 5 9 5 7 6 4 1 9 3 4 1 2 5 8 9 8 9 3 9 3 6 8 7 3 3 5 5 9 1 6 3 1 9 1 9 4
2 7 9 9 1 7 4 6 9 3 8 2 9 1 5 7 8 4 3 6 7 8 9 6 1 6 9 7 9 9 9 8 9 8 7 8 8 6 2 5 5 4 7 7 1 8 8 7 9 1
5 2 8 7 4 8 4 8 9 9 2 3 5 5 6 6 8 8 9 9 1 8 9 8 4 6 9 7 4 9 8 1 2 9 7 5 1 6 7 2 4 7 5 4 6 4 6 9 8 1
7 9 6 7 3 2 5 1 4 9 8 6 2 3 8 7 6 9 9 9 4 3 6 6 9 3 2 2 9 4 7 1 7 4 2 9 3 4 3 8 6 9 7 2 6 2 9 1 3 8
9 4 9 5 1 8 9 8 7 1 9 6 1 4 3 3 2 4 4 5 7 8 5 7 9 8 4 9 2 5 7 1 8 6 5 7 5 9 4 3 5 2 5 5 5 1 5 8 9 2
8 8 3 4 2 7 9 9 1 3 2 8 9 8 8 6 3 2 9 1 8 9 1 3 1 5 8 2 3 5 9 8 1 2 3 7 8 9 3 9 2 3 7 4 3 8 3 2 9 1
3 5 3 4 5 8 4 8 9 9 2 1 9 5 9 9 1 2 2 4 5 7 4 3 7 9 5 4 8 9 6 9 9 9 8 6 9 1 3 1 5 8 7 1 9 8 8 9 4 9
3 2 3 6 6 4 7 9 6 3 9 8 2 9 2 6 1 7 1 1 9 9 9 4 9 8 5 9 8 1 9 3 7 3 9 9 6 9 1 5 7 6 9 5 6 7 1 9 8 2
3 1 9 5 4 4 5 1 4 3 6 8 3 1 4 2 9 5 6 7 2 6 9 5 6 1 4 6 3 1 9 6 4 7 5 1 9 6 3 4 5 6 6 9 5 8 4 4 8 3
5 1 5 9 6 9 5 5 9 1 8 9 2 2 9 2 1 1 4 9 6 9 1 2 8 9 7 6 4 5 7 5 9 9 3 7 2 7 3 7 1 8 1 8 3 2 9 6 7 1
9 1 4 8 3 7 7 1 6 7 1 1 9 4 3 4 9 8 1 2 9 7 1 7 8 2 3 7 2 6 3 9 6 5 4 9 2 8 2 9 1 8 8 5 7 2 4 1 4 5
5 4 4 1 1 8 4 2 9 3 9 1 7 4 8 6 8 2 8 4 5 1 9 4 6 1 9 9 7 9 4 6 3 9 8 9 6 9 1 1 4 9 9 7 5 3 4 9 9 7
5 9 4 6 2 6 5 1 9 6 7 8 3 3 4 1 2 5 5 8 9 9 8 2 8 6 9 5 7 9 6 1 6 2 7 3 2 6 9 2 3 9 1 6 7 7 1 8 4 7
7 1 5 5 4 8 1 7 9 1 6 1 1 4 6 5 9 9 1 1 1 7 9 8 9 6 9 1 3 9 3 3 1 5 5 9 2 9 6 3 5 3 6 5 3 5 6 5 9 7
2 6 9 8 6 2 1 6 9 8 2 4 5 8 3 4 6 7 5 5 2 8 5 5 4 9 9 9 7 3 8 2 4 9 3 2 9 1 3 7 9 4 6 9 3 5 3 4 9 6
4 4 8 7 2 7 9 1 7 7 7 1 5 9 2 6 8 6 3 2 7 2 9 3 4 3 4 5 2 3 4 2 2 7 9 9 9 6 9 5 2 3 2 6 3 4 7 2 8 4
9 8 6 9 8 3 9 5 5 3 1 7 3 1 9 9 9 5 9 2 5 6 9 5 3 9 9 8 7 9 2 4 9 3 5 1 7 8 2 3 3 5 5 9 3 3 2 7 2 2
5 9 7 8 1 5 6 1 1 4 8 2 2 4 8 9 3 9 3 3 6 9 5 7 6 4 9 5 1 3 1 3 1 5 2 8 4 3 4 2 9 5 9 9 9 8 1 1 9 9
9 9 5 2 5 9 3 9 6 4 5 3 1 6 6 5 2 9 4 8 3 1 5 2 1 9 7 4 5 9 9 9 5 9 9 9 7 9 7 5 8 7 7 3 7 1 4 8 9 5
6 6 3 4 9 2 5 7 5 6 6 8 7 8 3 6 4 2 8 8 9 4 4 7 9 1 9 4 4 9 9 3 5 9 3 9 7 5 5 1 7 9 1 8 5 4 4 7 8 5
9 1 5 4 9 1 7 2 7 3 7 6 2 1 3 1 9 4 2 6 8 4 9 2 9 6 2 9 4 7 2 2 7 3 5 1 7 9 8 7 8 6 6 2 6 3 9 6 9 8
3 1 2 3 9 4 9 5 6 4 9 6 4 5 5 6 1 8 6 6 9 6 9 1 1 9 9 8 2 4 6 2 2 3 3 4 8 5 4 1 3 9 6 6 9 8 8 5 1 6
4 1 3 2 2 7 7 9 8 7 1 3 7 6 1 1 8 6 9 9 8 4 8 9 3 7 9 7 8 8 5 2 6 8 1 5 9 2 1 2 5 1 9 1 7 5 9 4 5 2
4 9 6 6 1 1 3 6 5 4 7 9 8 9 1 2 3 6 2 9 3 5 6 3 4 6 2 1 9 1 2 9 2 9 8 7 6 3 3 1 9 9 2 2 3 9 5 7 3 6
3 9 9 5 2 9 9 3 3 1 7 3 4 3 8 5 6 4 9 7 7 4 7 1 8 8 5 1 9 5 9 1 9 1 5 2 6 4 5 6 8 2 8 2 4 3 2 9 9 4
4 7 7 6 9 1 7 6 3 6 1 1 1 7 5 6 1 3 1 2 3 9 4 5 4 7 7 3 2 8 9 4 9 4 6 9 8 9 2 2 5 4 9 4 2 5 4 9 8 7
7 4 4 6 3 6 7 6 6 2 3 9 3 6 9 5 3 9 7 9 7 9 8 4 4 6 9 4 2 8 1 7 9 4 8 5 2 5 8 9 7 3 6 9 9 1 9 8 8 5
9 5 3 8 7 3 8 5 9 3 7 4 1 3 6 2 5 6 9 9 4 5 5 9 4 3 7 2 3 6 5 3 8 6 1 3 7 6 1 4 7 7 4 1 2 3 6 3 9 1
2 4 5 2 3 4 8 3 9 3 2 4 4 8 1 5 7 9 6 9 3 5 1 9 9 9 2 2 9 9 1 1 9 2 8 4 2 5 6 8 3 4 8 9 2 3 9 2 8 3
1 1 9 3 9 1 6 9 7 6 6 9 1 8 9 2 9 8 5 9 1 9 4 5 1 6 4 8 6 5 9 9 9 5 4 7 5 5 8 9 8 5 7 1 3 9 3 9 6 9
3 7 3 9 3 1 2 7 4 9 3 9 2 7 9 1 7 9 6 8 6 3 9 4 9 9 9 4 5 3 1 9 2 4 8 7 3 6 9 2 2 9 3 9 1 1 2 5 7 2
8 1 9 7 9 2 5 8 9 7 9 2 4 9 4 9 8 2 4 6 5 4 4 7 7 3 7 5 2 6 8 3 3 8 8 3 6 6 7 2 2 4 9 8 3 9 3 1 7 4
5 4 3 8 9 2 7 1 9 9 9 9 9 9 2 8 7 3 1 3 9 3 2 4 2 9 3 9 8 9 9 2 5 2 4 9 1 4 9 1 8 4 3 3 5 3 9 3 7 7
2 4 9 2 1 5 1 3 1 2 3 2 8 1 2 9 5 1 5 9 8 5 7 6 3 2 6 7 2 3 6 4 9 8 2 8 5 8 4 1 4 9 6 7 9 7 6 3 5 8
1 3 2 2 5 1 9 4 9 3 8 7 1 5 5 2 8 7 3 7 4 2 9 8 5 4 4 4 2 4 9 9 2 8 6 5 9 6 1 1 9 3 9 7 8 2 2 7 6 5
1 4 9 2 3 3 1 6 6 3 6 5 9 5 2 5 9 8 5 1 4 1 6 6 3 8 2 1 2 7 8 4 3 6 9 6 9 3 9 9 5 1 3 1 7 7 9 5 9 5
1 8 9 7 9 2 6 5 3 2 9 9 7 6 9 9 4 8 1 9 9 5 5 9 9 7 6 1 5 3 3 6 1 1 1 1 8 1 7 4 3 4 7 9 5 2 7 3 6 1
思路解析
先找到2,在往八个方向进行累加,判断是否大于21,小于21还是等于21,分别进行处理
上代码
public class test17 {
static int N=50;//矩阵的规模
static int count=0;//记录最终结果
static int [][] arr=new int [50][50];//记录矩阵的数组
static int [] y= {1,-1,0,0,1,1,-1,-1};//xy数组为八个移动方向,例如x[i],y[i]为其中一个移动方向
static int [] x= {0,0,1,-1,1,-1,1,-1};
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
for (int i = 0; i < N; i++) { //将矩阵写入数组
for (int j = 0; j < N; j++) {
arr[i][j]=sc.nextInt();
}
}
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
//根据题目找到矩阵中的2
if (arr[i][j]==2) {
//check方法在该处寻找八个方向的数列之和是否有21并记录
check(i, j);
}
}
}
System.out.println(count);
}
//check方法在该处寻找八个方向的数列之和是否有21并记录
public static void check(int a,int b) {
int m=a;int n=b;//记录2的坐标
//八次循环分别判断八个方向
for (int i = 0; i < 8; i++) {
int result=0;
while (true) {
//当result<21时我们继续把下一个加进来判断,这里要判断mn是否下标越界
if(result<21&&m<N&&n<N&&m>=0&&n>=0) {
result=result+arr[m][n];
m=m+x[i];//将下标往i方向移动
n=n+y[i];
}else if (result==21) {
count++;
m=a;n=b;//使用完后一定要你将nm恢复为2的下标
break;
}else {
m=a;n=b;
break;
}
}
}
}
}
欢迎评论区点评指正