蓝桥杯：连连看

本题大意要我们在一个给定的nxm的矩形数组中找出符合条件的格子
条件如下：
               1.数值相同
               2.两个横坐标和纵坐标的差值相等（由此可得是一个对角线上的格子）
那么根据以上条件我们可以用HashMap来解决这个问题，统计对角线上数值相同的格子有几个。
以下是代码的实现：（getOrDefault解决数组中没有这个key的情况。）记得输出的时间乘2因为双向统计

1. package 连连看;
3. import java.util.HashMap;
4. import java.util.Scanner;
6. public class Main {
7.     static int[][] a=new int[1001] [1001];
8.     static long result=0;
9.     static int n,m ;
11.     public static void main(String[] args) {
12.         Scanner scanner=new Scanner(System.in);
13.         n =scanner.nextInt();
14.         m =scanner.nextInt();
17.         for (int i = 1; i <= n; i++) {
18.             for (int j = 1; j <=m ; j++) {
20.                 a[i][j]=scanner.nextInt();
22.             }
24.         }
25.         for (int i = 1; i <=n ; ++i) {
26.             //先处理从左上到右下角的对角线
27.             g_l(i,1);
28.             g_r(i,1);
30.         }
31.         for (int i = 2; i <=m ; ++i) {
32.             //先处理从左上到右下角的对角线
33.             g_l(1,i);
34.             g_r(n,i);
36.         }
37.         System.out.println(result*2);
39.     }
41.     static void g_l(int x, int y) {
42.         HashMap<Integer,Integer> hm=new HashMap<>();
43.         while (x<=n&&y<=m)
44.         {
45.             result+=hm.getOrDefault(a[x][y],0);
46.             hm.put(a[x][y],hm.getOrDefault(a[x][y],0)+1);
47.             x++;
48.             y++;
51.         }
54.     }
55.     //从左下角到右上角的对角线
56.     static void g_r(int x, int y) {
57.         HashMap<Integer,Integer> hm=new HashMap<>();
58.         while (x>0&&y<=m)
59.         {
60.             result+=hm.getOrDefault(a[x][y],0);
61.             hm.put(a[x][y],hm.getOrDefault(a[x][y],0)+1);
62.             x--;
63.             y++;
66.         }
68.     }
69. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。