从每个点开始dfs,然后用哈希表判重
时间复杂度$O(nm\cdot4^k)$
#include<iostream>
#include<set>
using namespace std;
int n,m,k;
int q[6][6];
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
set<int>s;
void dfs(int x,int y,int t,int num)//记录起始点坐标,数位,总和
{
if(t==k)
{
s.insert(num);
return;
}
for(int i=0;i<4;i++)
{
int a=x+dx[i],b=y+dy[i];
if(a>=0 && a<n && b>=0 && b<m)
{
dfs(a,b,t+1,num*10+q[a][b]);
}
}
}
int main()
{
cin>>n>>m>>k;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>q[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
dfs(i,j,0,q[i][j]);
cout<<s.size();
return 0;
}