思路
dfs枚举答案,再用hash去重,最后答案就是hash表的元素个数
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_set>
using namespace std;
const int N = 10;
int n, m, k;
int a[N][N];
int cur;
int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};
unordered_set<int> ust;
void dfs(int x, int y, int dpt, int cur)
{
// printf("dpt = %d\n", dpt);
// cur = cur*10 + a[x][y];
if(dpt == 0) {
// printf("##%d %d\n", ust.size(), cur);
ust.insert(cur);
return;
}
for(int i = 0; i < 4; i++) {
int tx = x+dx[i];
int ty = y+dy[i];
// 下标从1开始啊!!
if(tx <= 0 || tx > n || ty <= 0 || ty > m) continue;
dfs(tx, ty, dpt-1, cur*10+a[tx][ty]);
}
}
int main()
{
scanf("%d %d %d", &n, &m, &k);
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
scanf("%d", &a[i][j]);
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
cur = 0;
dfs(i, j, k, a[i][j]);
}
}
printf("%d\n", ust.size());
return 0;
}