1 条题解
-
0
C++ :
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<stdlib.h> using namespace std; char a[50][50]; int dx[7]={-1,0,1,0}; int dy[7]={0,1,0,-1}; string s; bool ans[1110000]; int t=0; void dfs(int x,int y,int b,string s) { if(b>5) { int n=atoi(s.c_str()); if(ans[n]==false) { ans[n]=true; t++; } } else { for(int i=0;i<4;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(xx>5||yy>5||xx<=0||yy<=0) continue; if(a[xx][yy]==' ') continue; dfs(xx,yy,b+1,s+a[xx][yy]); } } } int main() { memset(ans,false,sizeof(ans)); for(int i=1;i<=5;i++) for(int j=1;j<=5;j++) cin>>a[i][j]; for(int i=1;i<=5;i++) { for(int j=1;j<=5;j++) { s=a[i][j]; dfs(i,j,1,s); s=""; } } cout<<t<<endl; return 0; }
- 1
信息
- ID
- 2670
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者