第四届蓝桥杯 振兴中华

就是dfs 刚开始还考虑排除部分结果 后来才发现原来只要向右或向下走 每种走法都可以

public class 振兴中华 {

	static String s = "从我做起振兴中华";
	static char[][] data = { { '从', '我', '做', '起', '振' },
							{ '我', '做', '起', '振', '兴' }, 
							{ '做', '起', '振', '兴', '中' },
							{ '起', '振', '兴', '中', '华' } };
	static int count = 0;

	public static void main(String[] args) {
		f(0,0,0);
		
		System.out.println(count);
	}

	public static void f(int row ,int col ,int step) {
		if (step == 7) {
			count++;
		}
		if (data[col][row] != s.charAt(step))
			return;
		for (int pos = 0; pos <= 1; pos++) {	//pos = 0右 pos = 1下
			if (pos == 0) {
				if (row < 4)
				f(row + 1, col, step + 1);
			}
			if (pos == 1) {
				if (col < 3)
				f(row, col + 1, step + 1);
			}
		}
	}
}