题意:0-
思路:直接暴力枚举所有状态,不多说,但我刚写的时候开了个全局的1e6的数组来判断是否重复出现,一直运行错误,很不解。
后面用set替换了这个数组,set还能去重很方便。
代码附上:
#include <cstdio>
#include <cstring>
#include <cctype>
#include <iostream>
#include <queue>
#include <set>
#include <cmath>
#include <algorithm>
#define FIN freopen("input.txt","r",stdin)
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int MAX = 1000005;
const int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
int maze[20][20];
int tot;
set<int>setnum;
void dfs(int x,int y,int cnt,int res){
if(cnt==5){setnum.insert(res);return ;}
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(0<=nx&&nx<5&&ny>=0&&ny<5){
dfs(nx,ny,cnt+1,res*10+maze[nx][ny]);
}
}
}
int main()
{
//FIN;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
scanf("%d",&maze[i][j]);
}
}
tot=0;
for(int i=0;i<5;i++){
for(int j=0;j<5;j++){
dfs(i,j,0,maze[i][j]);
}
}
printf("%d\n",setnum.size());
return 0;
}