可以发现的不同之处在于没有环,有一个环,有两个环,那么只需要判断有多少个环就可以就可以判断不同的字母了。我们先把输入的图拆分成单个的数字(通过空白列),然后去先把数字周围'.'去掉(dfs边缘),再去挨着遍历图,如果出现'.'就把这个'.'点及周围的所有'.'都标记,统计进行的次数来求得答案。时间复杂度,空间复杂度。 const int N=550; char s[N][N],mp[N][N],ans[N]; int cnt[N]; bool vis[N][N]; vector<int> v; void dfs(int x,int y,int n,int m) { if(x...