tips: n x m 的棋盘的边界,意味着有 n+1 x m+1个点 动态规划 状态转移方程为: f[i][j] = f[i-1][j] + f[i][j-1] 需要注意的是在边界的点是都为1 import java.util.Scanner; public class Main{ public static void main(String []args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); ...

BFS(Java) 通过队列进行广度遍历,然后保存坐标和父节点 DFS(Java) 递归 + 回溯 import java.util.*; class Node{ public int x,y,step; Node fa; Node(){} Node(int x,int y,int step){ this.x = x; this.y = y; this.step = step; } Node(int x,int y,int step,Node fa){ this.x = x;...