題目描述

棋盤上AA點(diǎn)有一個(gè)過河卒，需要走到目標(biāo)BB點(diǎn)。卒行走的規(guī)則：可以向下、或者向右。同時(shí)在棋盤上CC點(diǎn)有一個(gè)對(duì)方的馬，該馬所在的點(diǎn)和所有跳躍一步可達(dá)的點(diǎn)稱為對(duì)方馬的控制點(diǎn)。因此稱之為“馬攔過河卒”。

棋盤用坐標(biāo)表示，AA點(diǎn)(0, 0)(0,0)、BB點(diǎn)(n, m)(n,m)(nn, mm為不超過2020的整數(shù))，同樣馬的位置坐標(biāo)是需要給出的。

現(xiàn)在要求你計(jì)算出卒從AA點(diǎn)能夠到達(dá)BB點(diǎn)的路徑的條數(shù)，假設(shè)馬的位置是固定不動(dòng)的，并不是卒走一步馬走一步。

輸入格式

一行四個(gè)數(shù)據(jù)，分別表示BB點(diǎn)坐標(biāo)和馬的坐標(biāo)。

輸出格式

一個(gè)數(shù)據(jù)，表示所有的路徑條數(shù)。

輸入樣例

6 6 3 3

輸出樣例

6

說明/提示
結(jié)果可能很大！

代碼實(shí)例:

import java.util.Scanner;public class ThreeMaGuoHe {static int e = 0;static void fn(int x, int y, int a, int b, int m, int d) {System.out.println(x + " " + y);if (x == m - 2 && y == d - 1 || x == m - 1 && y == d - 2 || x == m + 1&& y == d - 2 || x == m + 2 && y == d - 1 || x == m + 2&& y == d - 1 || x == m + 2 && y == d + 1 || x == m + 1&& y == d + 2 || x == m - 1 && y == d + 2 || x == m - 2&& y == d + 1 || x == m && d == y)return;if (x == a && y == b) {e++;return;}if (x + 1 > a) {fn(x, y + 1, a, b, m, d);} else if (y + 1 > b) {fn(x + 1, y, a, b, m, d);} else {fn(x + 1, y, a, b, m, d);fn(x, y + 1, a, b, m, d);}}public static void main(String[] args) {Scanner in = new Scanner(System.in);int a, b, m, d;a = in.nextInt();b = in.nextInt();m = in.nextInt();d = in.nextInt();// 起點(diǎn)為(0,0),a=6 b=6 m=3 d=3fn(0, 0, a, b, m, d);System.out.println(e);in.close();} }

注，測(cè)試結(jié)果可能超時(shí)，但部分小數(shù)可以測(cè)試通過，測(cè)試通過分?jǐn)?shù)60分，待解決。。。。

總結(jié)

以上是生活随笔為你收集整理的Java 洛谷 P1002 过河卒讲解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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