深さ優先探索を用いて問題を解きたい

Question

前提

ここに質問の内容を詳しく書いてください。
（問）
H * Wのマスの盤面がある。その左上端にビショップ（斜めにしか移動できない駒）を置く。そのとき、移動できるマスの数を答えよ。

実現したいこと

この問題を、深さ優先探索を用いて解くことができないかと考え、コードを書きました。しかし、実行すると、　out_of_range: vector　というエラーが出てします。
配列の範囲を超えているという内容だと思うのですが、どこが間違いていて、どこを修正すればいいのかわかりません。

ここに実現したいことを箇条書きで書いてください。

• H * Wの配列を用意する。
• ０で初期化しておき、ビショップを置くことができれば値を１に変え、カウンターを１増やす
• 最終的なカウンターの値が、移動できるマスの数にしたい

発生している問題・エラーメッセージ

libc++abi: terminating with uncaught exception of type std::out_of_range: vector
terminating with uncaught exception of type std::out_of_range: vector
(lldb) 

該当のソースコード

#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;

int H, W;
vector<vector<int>> v(H, vector<int>(W,0));
int counter = 0;


void dfs(int x, int y) {
    //現在地
    v.at(x).at(y) = 1;

    //移動する方向をループ
    for (int dx = -1; dx < 1; dx++) {
        for (int dy = -1; dy < 1; dy++) {
            //移動した位置をnx,nyとする
            int nx = x + dx, ny = y + dy;
            if(x + y == nx + ny && 0 <= nx < H && 0 <= ny < W && v.at(nx).at(ny) == 0) {
                counter++;
                dfs(nx, ny);
            }
            else if(x - y == nx - ny && 0 <= nx < H && 0 <= ny < W && v.at(nx).at(ny) == 0) {
                counter++;
                dfs(nx, ny);
            }
        }
        
    }
}

int main() {
    cin >> H >> W;
    v.at(0).at(0) = 1;
    
    for (int i = 0; i < H; i++) {
        for (int j = 0; j < W; j++) {
            if(v.at(i).at(j) == 1){
                dfs(i,j);
            }
        }
    }
            
        cout << counter << endl;
}

Answer 1

int H, W;
vector<vector<int>> v(H, vector<int>(W,0));

H W の初期値は0ですから、v のサイズは 0x0 です。なんの要素にもアクセスできません。
main で H W を入力した後に v のサイズを変更する必要があります。

Comments

[nisi]

ありがとうございます。確かにサイズが0*0になっていました... コードを修正したのですが、やはり同じエラーが出てしまいます...
```lang-c++
#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;

int H, W;
vector<vector<int>> v;
int counter = 0;

void dfs(int x, int y) {
//現在地
v.at(x).at(y) = 1;

//移動する方向をループ
for (int dx = -1; dx < 1; dx++) {
for (int dy = -1; dy < 1; dy++) {
//移動した位置をnx,nyとする
int nx = x + dx, ny = y + dy;
if(x + y == nx + ny && 0 <= nx < H && 0 <= ny < W && v.at(nx).at(ny) == 0) {
counter++;
dfs(nx, ny);
}
else if(x - y == nx - ny && 0 <= nx < H && 0 <= ny < W && v.at(nx).at(ny) == 0) {
counter++;
dfs(nx, ny);
}
}

}
}

int main() {
cin >> H >> W;
v.resize(H);
for (int i = 0; i < H; i++) {
v.at(i).resize(W);
}
v.at(0).at(0) = 1;

for (int i = 0; i < H; i++) {
for (int j = 0; j < W; j++) {
if(v.at(i).at(j) == 1){
dfs(i,j);
}
}
}

cout << counter << endl;
}

```

[int32_t]

> 0 <= nx < H && 0 <= ny < W

C++ でこのような書き方はできません。
0 <= nx && nx < H && 0 <= ny && ny < W と書く必要があります。

[nisi]

ありがとうございます！エラーが解消されました！
欲しい値は出力されませんが、そこは自力で解決してみせます！
本当にありがとうございました！