AcWing 3502. 不同路径数
【题目描述】
【思路】
深搜遍历路径 set统计
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
static int N = 10;
static int [][] f = new int[N][N];
static int n, m, t;
static int dir[][] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
static Set<Integer> ans = new HashSet<>();
public static void dfs(int x, int y, int k,int s){
if( k == t){
ans.add(s);
return;
}
for(int i = 0; i < 4; i ++){
int a = x + dir[i][0], b = y + dir[i][1];
if( a >= 0 && a < n && b >= 0 && b < m)
dfs(a, b, k + 1, s * 10 + f[a][b]);
}
}
public static void main(String args[]){
Scanner reader = new Scanner(System.in);
n = reader.nextInt();
m = reader.nextInt();
t = reader.nextInt();
for(int i = 0; i < n; i ++)
for(int j = 0; j < m; j ++)
f[i][j] = reader.nextInt();
for(int i = 0; i < n; i ++)
for(int j = 0; j < m; j ++)
dfs(i, j, 0 ,f[i][j]);
System.out.println(ans.size());
}
}