Skip to main content
最初に原因の説明を追加
ソース リンク
actorbug
  • 917
  • 1
  • 4
  • 9

原因は、G[A]における、添え字の範囲外アクセスです。

vector<vector<int>> G(N);

Gは上のように定義しているので、Gの添え字添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまりよってG[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセスを検出してエラーメッセージを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。

vector<vector<int>> G(N);

のように定義しているので、Gの添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまりG[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセスを検出してエラーメッセージを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。

原因は、G[A]における、添え字の範囲外アクセスです。

vector<vector<int>> G(N);

Gは上のように定義しているので、添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
よってG[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセスを検出してエラーメッセージを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。

説明の誤りを修正
ソース リンク
actorbug
  • 917
  • 1
  • 4
  • 9
vector<vector<int>> G(N);

上のように定義しているので、Gの添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまり、G[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセス時のを検出してエラーメッセージが分かりやすくを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。

vector<vector<int>> G(N);

上のように定義しているので、Gの添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまり、G[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセス時のエラーメッセージが分かりやすくなります。ただ、Darwin環境だとやり方が違うかもしれません。

vector<vector<int>> G(N);

上のように定義しているので、Gの添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまり、G[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセスを検出してエラーメッセージを出してくれるようになります。ただ、Darwin環境だとやり方が違うかもしれません。

ソース リンク
actorbug
  • 917
  • 1
  • 4
  • 9

vector<vector<int>> G(N);

上のように定義しているので、Gの添え字の範囲は、0~N-1です。
それに対し、Aの範囲は、問題によると1~Nです。
つまり、G[A]と書いた場合、AがNだと範囲外アクセスになります。

g++なら、コンパイル時のコマンドライン引数に-D_GLIBCXX_DEBUGを追加することで、範囲外アクセス時のエラーメッセージが分かりやすくなります。ただ、Darwin環境だとやり方が違うかもしれません。