2019河北省大学生程序设计竞赛（重现赛） L题-smart robot（深度优先搜索）

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<set>
 4 #include<cstring>
 5 using namespace std;
 6 int n;
 7 int vis[60][60];
 8 int dx[4] = {0,1,0,-1};
 9 int dy[4] = {-1,0,1,0};
10 set< int > st;
11 bool check(int x,int y)
12 {
13     if(x >= 0 && x < n && y >= 0 && y < n) return true;
14     else return false;
15 }
16 void dfs(int x,int y,int ans,int dep)
17 {
18     st.insert(ans);
19     for(int i = 0;i < 4;i++)
20     {
21         int nx = x + dx[i],ny = y + dy[i];
22         if(check(nx,ny) && dep > 0)
23             dfs(nx,ny,ans*10 + vis[nx][ny],dep-1);
24     }
25 }
26 int main()
27 {
28     scanf("%d",&n);
29     for(int i = 0;i < n;i++)
30     {
31         for(int j = 0 ;j < n;j ++)
32         {
33             scanf("%d",&vis[i][j]);
34         }
35     }
36     for(int i = 0;i < n;i++)
37     {
38         for(int j = 0 ;j < n;j ++)
39         {
40             dfs(i,j,vis[i][j],5);//这里搜索5位数的组合
41         }
42     }
43     int cnt = 0;
44     while(st.count(cnt) != 0) cnt++;
45     cout << cnt << endl;
46     st.clear();
47     return 0;
48 }