陣取りの結末 で時間切れになります。

Question

前提・実現したいこと

paizaのレベルアップ問題集を解いています。
https://paiza.jp/works/mondai/a_rank_level_up_problems/problem_index?language_uid=python3
この中の「陣取りゲーム」が答えはでるのですが、７マス×７マスになると、時間切れになるようです。
numpyも調べてみたのですがうまく導入できませんでした。
陣地を調べるところで時間を取られているようですが、具体的にどうすれば良いかアイデアがありません。
ご教授願います。

該当のソースコード

import numpy as np

def camp(y, x):
    if table[y-1][x] == '.':
        table[y-1][x] = '*'
        camp(y-1, x)
    if table[y+1][x] == '.':
        table[y+1][x] = '*'
        camp(y+1, x)
    if table[y][x-1] == '.':
        table[y][x-1] = '*'
        camp(y, x-1)
    if table[y][x+1] == '.':
        table[y][x+1] = '*'
        camp(y, x+1)
    return

H, W = list(map(int, input().split(' ')))
table = np.full([H + 2, W + 2], '#')

for y in range(H):
    l = input()
    for x in range(W):
        table[y+1][x+1] = l[x]

target = np.where(table == '*')
camp(target[0][0], target[1][0])

for y in range(1, H+1):
    for x in range(1, W+1):
        print(table[y][x],end='')
    print()

Answer 1

私もケース4からは時間切れでした。
最初は、総当たり→新規に増えた場所のみ→スレッドを分けて短縮
最終的に、forで回さずに新規で増えた場所のみ記憶しておき、次回にピンポイント処理に変更しました。
検索やコピーする量が大幅に削れるのでケース4でも0.7秒で処理できました。
総当りでは、2乗で増えるデータ量に対応できないですね。

諦めずに考えて良かったです。

Answer 2

私もちょうど同じ所をやっていてググったらこの質問を見つけたので回答させていただきます。
テストケースの３つ目以降がタイムアウトになってしまいますよね。
いろいろ試してみても解決できず、とりあえず次の問題をやってみたらタイムアウトにならなかったので、この問題特有の事象なのかもです。
あと、コードを見ていて思ったのですが、このコードだと、最初に標準入力で与えられた盤面のの箇所の上下左右をにするとそれで終わってしまいませんか？
check配列に入っている座標で全てcamp関数を実行し終わった後に、再度盤面上のの座標をcheck配列に入れる→その座標でcamp関数を実行する、それをを置ける場所がなくなるまで繰り返すという処理が必要かと思いました。
見当違いの回答だったらすみません。

Comments

[kei.a]

回答ありがとうございました。
アドバイスをいただき少しコードを改修しましたが、
やはりタイムアウトになりました。
次に進むのがよいですね。ありがとうございます。