二次元累積和とは このような配列を考える。これを配列Aとする。配列Aの中の任意の長方形の区間の総和を求めたいとする。 例 図の水色のマスの合計は、1+5+2+6+3+9+3+8=37である。 これは、A[1][2]からA[2][5]までの総和といえる。 これをΣ([1][2],[2][5])と…

グリッド グリッド上のBFS(最短経路) //各点のスタートからの距離を配列で返す //si,sj:スタートの座標 //スタートは壁ではない //辿り着けない:-1 vector<vector<int>>bfs_grid_pass(int si,int sj, vector<vector<char>>field) { vector<int>di; di = { 0,1,0,-1 }; vector<int>dj; dj = { 1,0</int></int></vector<char></vector<int>…