校内选拔第3题

题目

3.矩阵中的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

预期输出：302

---

代码

package com.hzc.bluecap;

import java.util.Scanner;

public class 矩阵 {
private static int count;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
//	Scanner sc = new Scanner(System.in);
//	int[][] arr=new int[50][50];
//		for (int i = 0; i < 50; i++) {
//			for(int j=0;j<50;j++) {
//				arr[i][j]=sc.nextInt();
//			}
//	}
	int[][] arr= {{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 }	
	};
		
		count=0;
			f(arr);
			System.out.println(count);
	}

	private static void f(int[][] arr) {
		// TODO Auto-generated method stub
		int[] x= {0,-1,-1,-1,0,1,1,1};
		int[] y= {1,1,0,-1,-1,-1,0,1};
		for (int i = 0; i < 10; i++) {
			for(int j=0;j<10;j++) {
				if(arr[i][j]==2) {
					for(int t=0;t<8;t++) {
						 int _x=i+x[t];
						 int _y=j+y[t];
						 int a=arr[i][j];
						while(a<21&&_x>=0&&_x<10&&_y<10&&_y>=0) {
							
								a+=arr[_x][_y];
								_x+=x[t];
								_y+=y[t];
								if(a==21) {
									count++;
									break;
								}
								
								
						}
					}
						System.out.println("------------");
					}
				}
			}
		}
	}
	

思路

1.先读取矩阵找到2的位置
2.再用两个数组模拟8个坐标的方位
3.再从8个方位进行相加判断是否等于21等于就跳出当大于21或者x，y不符合要求时也跳出；