POJ3050 Hopscotch

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3050

思路：深搜，通过set来筛选，开始想复杂了，后来看到讨论区的某个代码，的确就5*5一点点大，直接深搜就可以了。

 

1. import java.io.BufferedReader;
2. import java.io.IOException;
3. import java.io.InputStreamReader;
4. import java.util.HashSet;
5. import java.util.Set;
7. public class Main {
9.     static Set<Integer> set;
10.     static int[][] a;
12.     public static void main(String[] args) throws IOException {
13.         BufferedReader read = new BufferedReader(new InputStreamReader(
14.                 System.in));
15.         a = new int[5][5];
16.         String[] s;
17.         for (int i = 0; i < 5; i++) {
18.             s = read.readLine().split(" ");
19.             for (int j = 0; j < 5; j++) {
20.                 a[i][j] = Integer.parseInt(s[j]);
21.             }
22.         }
23.         set = new HashSet<Integer>();
24.         for (int i = 0; i < 5; i++) {
25.             for (int j = 0; j < 5; j++) {
26.                 search(0, 0, i, j);
27.             }
28.         }
29.         System.out.println(set.size());
30.     }
32.     public static void search(int sum, int dp, int x, int y) {
33.         if (dp == 6) {
34.             set.add(sum);
35.             return;
36.         }
37.         if (x - 1 >= 0) {
38.             search(sum * 10 + a[x - 1][y], dp + 1, x - 1, y);
39.         }
40.         if (x + 1 < 5) {
41.             search(sum * 10 + a[x + 1][y], dp + 1, x + 1, y);
42.         }
43.         if (y - 1 >= 0) {
44.             search(sum * 10 + a[x][y - 1], dp + 1, x, y - 1);
45.         }
46.         if (y + 1 < 5) {
47.             search(sum * 10 + a[x][y + 1], dp + 1, x, y + 1);
48.         }
49.     }
50. }