蓝桥杯

//题目描述请参见文件夹3package cn.text;public class Number3 {/** * @param args */private static int kinds=0;static int dir[][]={{0,1},{1,0}};static Node aim[]=new Node[8];static boolean vis[][]=new boolean[4][5];public static void main(String[] args) {// TODO Auto-generated method stubaim[0] = new Node(0, 0);dfs(0, 7);System.out.println(kinds);}static void dfs(int start,int n){if(start==n){kinds++;}else{Node pre = aim[start];for (int i = 0; i < 2; i++) {int x = pre.x + dir[i][0];int y = pre.y + dir[i][1];if (x < 4 && y < 5 && !vis[x][y]) {vis[x][y] = true;aim[start + 1] = new Node(x, y);dfs(start + 1, n);vis[x][y] = false;}}}}}class Node{int x;int y;public Node(int x,int y){this.x=x;this.y=y;}}

/*
标题: 振兴中华
    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

 从我做起振
 我做起振兴
 做起振兴中
 起振兴中华
    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。
    一直要跳到“华”字结束。
    要求跳过的路线刚好构成“从我做起振兴中华”这句话。
    请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

*/