題目描述

【問題描述】在平面上有一些二維的點陣。 這些點的編號就像二維數(shù)組的編號一樣，從上到下依次為第 1 至第 n 行，從左到右依次為第 1 至第 m 列，每一個點可以用行號和列號來表示。現(xiàn)在有個人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行號和列數(shù)都是偶數(shù)，不能走入這一格中。問有多少種方案。【輸入格式】輸入一行包含兩個整數(shù) n, m。【輸出格式】輸出一個整數(shù)，表示答案。【樣例輸入】3 4【樣例輸出】2【樣例輸入】6 6【樣例輸出】0【評測用例規(guī)模與約定】對于所有評測用例，1 ≤ n ≤ 30, 1 ≤ m ≤ 30。

思路分析

深度優(yōu)先搜索

代碼實現(xiàn)

package com.atguigu.lanqiao;import java.util.Scanner;public class Main {static long[][] dp;static long sum;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);while (scanner.hasNext()) {int n = scanner.nextInt();int m = scanner.nextInt();dp = new long[n + 1][m + 1];for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {dp[i][j] = -1;//把全部都初始化為-1}}long res = dfs(1, 1, n, m);//從1,1開始深度優(yōu)先搜索到n,m結(jié)束System.out.println(res);}}private static long dfs(int x, int y, int n, int m) {if (x <= 0 || x > n || y <= 0 || y > m || (x % 2 == 0 && y % 2 == 0)) {return 0;}if (x == n && y == m) {//最后的結(jié)束條件return 1;}sum= dfs(x + 1, y, n, m) + dfs(x, y + 1, n, m);return sum;}}

總結(jié)

以上是生活随笔為你收集整理的2020蓝桥杯省赛---java---B---8(走方格)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。