実現したいこと
宣言を二回したことによって、なぜ動作が変わるのか知りたい。
前提
atcoder typical contest 001 a 幅優先探索を解いていると一部のテストケースで不正解となった。ここで、start_i j のintを外すと正解になった。
発生している問題・エラーメッセージ
一部の問題において不正解となる.
該当のソースコード
c++
1#include <iostream> 2#include <vector> 3using namespace std; 4int dx[4] = { -1, 0, 1, 0}; 5int dy[4] = { 0, 1, 0, -1}; 6 7 8vector<vector<bool>> seen(1000, vector<bool>(1000, false)); 9bool search(int i, int j, int H , int W,vector<vector<char>>& c) { 10 seen[i][j] = true; 11 for (int k = 0; k < 4; k++) { 12 int ni = i + dx[k]; 13 int nj = j + dy[k]; 14 if (ni >= 0 && ni < H && nj >= 0 && nj < W) { 15 if (c[ni][nj] == '.' && !seen[ni][nj]) { 16 if (search(ni, nj,H,W,c)) { 17 return true; 18 } 19 } 20 if (c[ni][nj] == 'g') { 21 return true; 22 } 23 } 24 25 } 26 return false; 27} 28int main() { 29 int H, W; 30 cin >> H >> W; 31 vector<vector<char>> c(H, vector<char>(W)); 32 int start_i, start_j; 33 for (int i = 0; i < H; i++) { 34 for (int j = 0; j < W; j++) { 35 36 cin >> c[i][j]; 37 if (c[i][j] == 's') { 38 //ここのint 39 int start_i = i; 40 int start_j = j; 41 } 42 } 43 } 44 45 46 if (search(start_i, start_j,H,W,c)){ 47 cout << "Yes" << endl; 48 } 49 else { 50 cout << "No" << endl; 51 } 52 return 0; 53} 54 55 56
試したこと
いろいろ宣言の位置を変えたりしたが、原因はわからなかった。x
int を付けるとブロックスコープの変数宣言になるからですね。
https://programming-place.net/ppp/contents/c/022.html#block_scope

回答2件
あなたの回答
tips
プレビュー