PHPでのビンゴ作成アルゴリズムに少々困っております。

Question

前提・実現したいこと

開発職未経験のものです。

PHPでワードビンゴを作成しています。
ビンゴカードのマスをSとし、S×Sのカードマスを作ります。
そのマスの中に、ワードを入力します。
例えば、S=3の場合、カードマスは
test1 test2 test3
test4 test5 test6
test7 test8 test9
と入力し、
次に、マスを開ける回数をNとしN回カードマスを入力します。
例、N=5
test1
test5
test8
test9
test6

ビンゴがあれば、「Yes」、なかったら、「No」と表示させるプログラムを作成したいです。

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

カードの作成と、マスを開ける回数、縦横のビンゴはわかるのですが、
斜め時のビンゴアルゴリズムに少々時間を費やしています。

ここの処理をfor文か、while文で処理したいです。

何か綺麗な書き方、または、良い計算方法はございますでしょうか。

エラーメッセージ

該当のソースコード

<?php

$bingoCard = [];
$S = (int)(fgets(STDIN));

for ($i = 0; $i < $S; $i++) {
  $bingoCard[$i] = explode(' ', trim(fgets(STDIN)));
}

$N = (int)trim(fgets(STDIN));
$selected = [];
$bingoLine = [];
for ($i = 0; $i < $N; $i++) {
    $selected[] = trim(fgets(STDIN));
    $bingoLine = [
    　　$bingoCard[$i],
    　　array_map(function($ary) { return $ary[$i]; }, $bingoCard),
　　　　 /*3×3時のビンゴが斜めに揃った場合（**この斜め処理を手動ではなく、プログラム（forかwhileで処理したい）**）の処理
    　　[$bingoCard[0][0], $bingoCard[1][1], $bingoCard[2][2]],
   　　 [$bingoCard[0][2], $bingoCard[1][1], $bingoCard[2][0]],
       */
];
}

$result = [];
foreach ($bingoLine as $line) {
    if (count(array_intersect($line, $selected)) >= 3) {
        $result = $line;
        break;
    }
}
echo count($result) ? 'Yes' : 'No';

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[退会済みユーザー]

これ、どこかの競技用の課題では？
規約違反に巻き込まれる可能性があるので、問題ないモノであれば出典を明らかにしておいてください。
問題のあるものであれば、削除遺体してください。

[m.ts10806]

現状の問題点は何でしょうか。要件通りに動いてるのかいないのか。

[dodox86]

開発職未経験で現時点でこれだけの完成度のコード（＜私自身は動かして試した訳じゃないですけど）ということは、何らかの課題っぽくは思えますね。要件通りに動いているのであれば、改良の相談なのでしょうか。速さだけで考えたら、固定の指定の方がループで回すより(微々たるものとはいえ）ループ脱出条件を判定しない分、速いですよね。

Answer 1

縦横のロジックはできているが、斜めのロジックが思いつかない、ということでしょうか。

実際に3x3や4x4のカードを書いてみると法則性に気づくと思います。

右下がりの斜めの場合は、左上の1を起点として(S+1)づつ数字が増えています。
コーディングするとこんな感じです。

$s = 3;

$a = array();
for ($i = 0; $i < $s; $i++) {
    $a[] = 1 + ($s + 1) * $i;
}
print_r($a);
/*
Array
(
    [0] => 1
    [1] => 5
    [2] => 9
)
*/

左下がりの斜めはご自身で考えてみてください。