結果

問題 No.2159 Filling 4x4 array
ユーザー vwxyz
提出日時 2023-02-16 07:47:09
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 862 bytes
コンパイル時間 240 ms
コンパイル使用メモリ 82,304 KB
実行使用メモリ 78,336 KB
最終ジャッジ日時 2024-07-18 10:38:41
合計ジャッジ時間 10,667 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3 TLE * 1 -- * 1
other -- * 45
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
readline=sys.stdin.readline
from functools import lru_cache

HW=list(map(int,readline().split()))
for i in range(8):
    HW[i]-=4
H,W=HW[:4],HW[4:]
mod=998244353
@lru_cache(maxsize=None)
def solve(H,W):
    for h in H:
        if h<0:
            return 0
    for w in W:
        if w<0:
            return 0
    if all(h==0 for h in H) and all(w==0 for w in W):
        return 1
    retu=0
    for bit in range(1<<16):
        HH=[H[h]-sum(bit>>h*4+w&1 for w in range(4)) for h in range(4)]
        WW=[W[w]-sum(bit>>h*4+w&1 for h in range(4)) for w in range(4)]
        if all(h>=0 and h%2==0 for h in HH) and all(w>=0 and w%2==0 for w in WW):
            for i in range(4):
                HH[i]>>=1
                WW[i]>>=1
            retu+=solve(tuple(HH),tuple(WW))
            retu%=mod
    return retu
ans=solve(tuple(H),tuple(W))
print(ans)
0