[JAVA][2013蓝桥杯预赛 JAVA本科B组][振兴中华]

标题: 振兴中华

    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

从我做起振
我做起振兴
做起振兴中
起振兴中华

    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

    要求跳过的路线刚好构成“从我做起振兴中华”这句话。

    请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

答案是一个整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

同样的dfs，将文字“从我做起振兴中华”改为12345678，只要能够走完全的1-8即可记为一条可行路线

[java]  view plain copy print ?

1. public class Main {  
2.   
3.     static int dot[][] = new int[7][7];  
4.     static int routine = 0;  
5.     static char road[] = new char[10];  
6.   
7.     public static void dfs(int x, int y, int n) {  
8.         if (n == 8) {  
9.             routine++;  
10.             // for (int i = 1; i <= 8; i++) {  
11.             // System.out.print(road[i]);  
12.             // }  
13.             // System.out.println();  
14.         } else {  
15.             if (dot[x][y + 1] == n + 1) {  
16.                 road[n] = '→';  
17.                 dfs(x, y + 1, n + 1);  
18.             }  
19.             if (dot[x + 1][y] == n + 1) {  
20.                 road[n] = '↓';  
21.                 dfs(x + 1, y, n + 1);  
22.             }  
23.         }  
24.     }  
25.   
26.     public static void main(String[] args) {  
27.         for (int i = 1; i <= 4; i++) {  
28.             for (int j = 1; j <= 5; j++) {  
29.                 dot[i][j] = j + i - 1;  
30.             }  
31.         }  
32.         dfs(1, 1, 1);  
33.         System.out.println(routine);  
34.     }  
35. }  

一开始看成5x5的方格了，输出了70，改为4x5的方格后输出正确答案是35