AtCoder(ABC-B)のビンゴかどうか判定する問題

Question

https://atcoder.jp/contests/abc157/tasks/abc157_b
こちらの問題の正解コードについて質問がございます。

#include <bits/stdc++.h>
using namespace std;

int A[3][3];
bool ok[3][3];

int main(){
  for (int i=0;i<3;++i){
    for (int j=0;j<3;++j){
      cin >> A[i][j];
    }
  }
  int n;
  cin >> n;
  for (int i=0;i<n;++i){
    int b;
    cin >> b;
    for (int j=0;j<3;++j){
      for (int k=0;k<3;++k){
        if(A[j][k] == b) ok[j][k] = true;
      }
    }
  }
  //ここまででマルバツの配列に変換できた
  
  bool bingo = false;
  for (int i=0;i<3;++i){
    int cnt = 0;
    for (int j=0;j<3;++j) if(ok[i][j]) cnt++;
    if (cnt == 3) bingo = true;
  }
  for (int j=0;j<3;++j){
    int cnt = 0;
    for (int i=0;i<3;++i) if(ok[i][j]) cnt++;
    if (cnt == 3) bingo = true;
  }
  //ここまでで縦横
  int cnt = 0;
  for (int i=0;i<3;++i){
    if(ok[i][i]) cnt++;
    if (cnt == 3) bingo = true;
  }
  //ここまでで縦横斜め

  if (ok[0][2] && ok[1][1] && ok[2][0]) bingo = true;

  if (bingo) cout << "Yes" << endl;
  else cout << "No" << endl;
}

######質問内容
if (ok[0][2] && ok[1][1] && ok[2][0]) bingo = true;が何を表しているのかわかりません。最初のbool ok[3][3]は3×3のfalseで埋められた表で、ok[0][2],ok[1][1],ok[2][0]って左上から斜めのマスを指していると思うのですがそのときしかbingo=trueにならない?となってしまいました。このif文の説明をしていただけましたら幸いです。よろしくお願い致します。

Answer 1

おんなじことをfor-loop使って

  cnt = 0;
  for (int i=0;i<3;++i){
    if(ok[i][2-i]) cnt++;
    if (cnt == 3) bingo = true;
  }

って書いてあったらわかるかしら。
右上から左下に向かうナナメbingoかどうか調べてますが。

Comments

[cunwe]

ok[i][i]の横に||ok[i][2-i]としたら通りました。これで2つの斜めを試せるのですね、ありがとうございます。

[episteme]

ホント?
それだと
××●
×●×
××●
のときbingo判定されちゃうんじゃね?

[cunwe]

それは3連チャンのfalseなので該当しないのではないでしょうか...?

[episteme]

(検証してほしいナー...)

[cunwe]

手元で実行してみました。epistemeさんのような例で検証したらbingo判定されてしまいました！なぜこれで通ってしまったのか謎ですね。。どうして||ok[i][2-i]の追記ではダメなんでしょうか...？ちなみに||ok[i][2-i]をやめてepistemeさんの回答にしてもbingo判定されてしまいました。。

[episteme]

だったらどっか間違ってるんでしょう。

Answer 2

ok[0][2],ok[1][1],ok[2][0]って左上から斜めのマスを指していると思うのですが

右上から斜めのマスかなと思います。
そのif文に到達する前にもbingo=trueにする条件が入っていると思います(コメントの通り動いている)。

このif文の説明をしていただけましたら幸いです。

漏れている条件の補完を行っていますね。

Comments

[cunwe]

「漏れている条件」というのがもう片方の斜めのことですね、理解できましたありがとうございます。