01迷路の探索と到達可能セル数の計算
問題概要
n×nのサイズの迷路があり、各セルには0または1が書かれています。現在位置が0の場合、上下左右の隣接する4つのセルのうち1のセルに移動できます。同様に、現在位置が1の場合は、隣接する0のセルに移動可能です。この迷路に対して、指定された開始位置から移動可能なセルの総数（開始位置を含む）を求める問題です。
入力形式
1行目：正整数 n, m（迷路のサイズと ...
6月2日 22:01 投稿
幅優先探索による連結成分と最短経路の解析
幅優先探索（BFS）は、始点から順に隣接ノードを訪問し、各レベルのノードをすべて処理してから次の深さへ進むアルゴリズムです。この手法は、グリッド上の連結領域の数え上げや迷路における最短ステップ数の算出に適しています。
1のブロック数をカウントする例
#include <iostream>
#include <queue>
using namespace std;
const int SIZE = 100;
int rows ...
6月2日 19:01 投稿