結果

問題 No.452 横着者のビンゴゲーム
ユーザー hirokazu1020hirokazu1020
提出日時 2016-12-03 18:31:24
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 311 ms / 3,000 ms
コード長 1,075 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 19,428 KB
最終ジャッジ日時 2024-11-28 23:15:35
合計ジャッジ時間 5,369 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m=map(int, input().split())
ans = 2*n-1
idx={}
val =[[] for j in range(m*(2*n+2))]
cnt = [0]*(m*(2*n+2))

for i in range(m):
    b = i*(2*n+2);
    for y in range(n):
        row = input().split()
        for x in range(n):
            c = int(row[x])
            if not c in idx:
                idx[c]=[]
            idx[c].append(b + y)
            val[b + y].append(c)
            idx[c].append(b + n + x)
            val[b + n + x].append(c)
            if y==x:
                idx[c].append(b+2*n)
                val[b+2*n].append(c)
            if n-1-y==x:
                idx[c].append(b+2*n+1)
                val[b+2*n+1].append(c)
for i in range(m):
    for j in range(2*n+2):
        for v in val[i*(2*n+2) + j]:
            for k in idx[v]:
                if not (i*(2*n+2) <= k and k < (i+1)*(2*n+2)):
                    cnt[k] += 1
                    ans = min(ans, 2*n-cnt[k]-1)
        for v in val[i*(2*n+2) + j]:
            for k in idx[v]:
                if not (i*(2*n+2) <= k and k < (i+1)*(2*n+2)):
                    cnt[k] -= 1
print(ans)
0