题目链接：https://ac.nowcoder.com/acm/contest/903/L 题目大意： 其实这句话很关键，出题人暗示：快暴力啊！！！
这个直接dfs就ok了。搜索4步就ok了，因为数据随机。很难满足数字很大。
#include <bits/stdc++.h> using namespace std; int a[55][55]; map<int , int> mp; int n; int dfs(int x, int y, int s, int len)//目前位置x, y。目前的幻数s。还可以走len步。 { if(len==0) { mp[s]=1; return 0; } if(x+1<=n) { dfs(x+1, y, s*10+a[x+1][y], len-1); } if(x-1>=1) { dfs(x-1, y, s*10+a[x-1][y], len-1); } if(y+1<=n) { dfs(x, y+1, s*10+a[x][y+1], len-1); } if(y-1>=1) { dfs(x, y-1, s*10+a[x][y-1], len-1); } return 0; } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { scanf("%d",&a[i][j]); mp[a[i][j]]=1; } } int len=1; while(len<=4)//枚举步数 { for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++)//枚举起始位置 { dfs(i, j, a[i][j], len); } } len++; } for(int i=0;1;i++) { if(!mp[i]) { printf("%d\n",i); return 0; } } return 0; }