求问大佬们这道题应该用什么思想做。
有一个n*n的整型二维数组，现在随便输入一个数组内的节点坐标，请输出此节点连接在一起的所有值相同的节点坐标，如下图。已经多次遇到这类问题了，却无从下手。
#笔试题目#
#笔试题目#
2018-03-31 22:26 已编辑 黑龙江大学 Java
关注
全部评论
海量hc
中山大学 算法工程师
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); }
小麦20
华东师范大学 Java
没看懂题目。 最简单的 便利一遍。 dfs也要上下左右移动 然后符合条件的记下来即可。 复杂点的用结构体存。
相关推荐
01-16 11:50
浙江工商大学 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享