求问大佬们这道题应该用什么思想做。

dfs

没看懂题目。 最简单的 便利一遍。 dfs也要上下左右移动 然后符合条件的记下来即可。 复杂点的用结构体存。

这不是大水题嘛。 大概这样。 #define N 1000 bool vis[N][N]; vector<pair<int,int> > ans; memset(vis,false,sizeof(vis)); void dfs(int x,int y,int v){   if (valid_pos(x,y)) return;   if (vis[x][y] || a[x][y]!=v) return;   vis[x][y]=true;   ans.push_back(make_pair<int,int> );   dfs(x+1,y,val);   dfs(x-1,y,val);   dfs(x,y-1,val);   dfs(x,y+1,val); }