99. 岛屿の数 - 深度優先探索 | 99. 岛屿の数 - 幾何学的探査 | 100. 岛屿の最大面積
99. 岛屿の数 - 深度優先探査
リンク: 99. 岛屿の数 - 深度優先探査
方針: 未 visit した陆上に遭遇した場合、+1 し、その陆と接する他の陆も visit marking します。
# include <iostream>
# include <vector>
# using namespace std;
int dir[4][2] = {0, 1, 1, 0, -1, 0, 0, -1}; // 四つの方向
void dfs(const vector<vector<int>>& g ...
7月6日 16:45 投稿