[210121]学習グラフ

4343 ワード
開発日記 テキストリンク
今日も間違いなくグラフの質問に答えました...
明日から探索問題をしますが、頭がかゆいです^^...
またグラフを解きますね
週末はグラフが解けなかった問題を補足し、臨時の文章の白俊問題の説明を加え、
まず、記録に値する問題であれば、ログにコピーして一時保存できます.
このような文章は12個あります気分が悪い...
今日は8つのグラフの問題が終わらなかったほうが気分が悪いです.

📝本日ポイント

  • アレイのサイズを迂回して終了するdfs(bfs)学習箱
  • 周辺に到達可能かどうかは、
    • .
    そのまま値段を入れます.
    int dw[4] = { 1,0,-1,0 };
int dh[4] = { 0,1,0,-1 };
    こう書けばいいのに
    for (int i = 0; i < 4; i++) {
		int nh = h + dh[i];
		int nw = w + dw[i];
		if (0 <= nw && 0 <= nh && nw < n  && nh < m) {
			if (graph[nw][nh] && !visited[nw][nh]) {
				visited[nw][nh] = true;
				dfs(nw, nh);
			}
		}
	}
    21.07.19
    [白俊-129]少数を救う