首页 > TAG信息列表 > LC695
LC695
//需要自己指定开始位置(循环寻找) int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int vis[55][55]; int bfs(vector<vector<int>>& grid,int x,int y){ int res=1; queue<pair<int,int> > q; q.push({x,y}); vis面试题:LC695 最大岛屿面积的改编题
改编题 给定一个二维矩阵,上面有0到9的数值。0代表海洋,非0代表岛屿, 非0值且数值相同相连代表平地。 求面积最大的一块平地的位置数。 如以下矩阵: [ [3, 0, 3, 0, 5], [4, 3, 0, 4, 5], [3, 3, 4, 0, 3], [3, 0, 0, 4, 4] ], 占地最大的一块平地为数字3所占据的4个位置,结果为4。 输入