結果

問題 No.2432 Flip and Move
コンテスト
ユーザー sotanishy
提出日時 2023-08-18 23:09:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 545 ms / 2,000 ms
コード長 819 bytes
コンパイル時間 208 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 197,756 KB
最終ジャッジ日時 2024-11-28 09:49:44
合計ジャッジ時間 13,053 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline


def enc(i, j, S):
    return 4*(W*i+j)+S


def move(i, j, S):
    di = -1 if S & 1 else 1
    if 0 <= i + di < H:
        i += di
    else:
        S ^= 1
    dj = -1 if S & 2 else 1
    if 0 <= j + dj < W:
        j += dj
    else:
        S ^= 2
    return i, j, S


H, W = map(int, input().split())
K = int(input())
ans = [[0] * W for _ in range(H)]
time = [-1] * (4*H*W)
t = i = j = S = 0
while time[enc(i, j, S)] == -1:
    time[enc(i, j, S)] = t
    t += 1
    ans[i][j] ^= 1
    i, j, S = move(i, j, S)


t1 = time[enc(i, j, S)]
dt = t - t1
n, t2 = divmod(K - t1, dt)

for _ in range(dt):
    ans[i][j] ^= n % 2
    i, j, S = move(i, j, S)
for _ in range(t2):
    ans[i][j] ^= 1
    i, j, S = move(i, j, S)

for row in ans:
    print(''.join(map(lambda x: ".#"[x], row)))
0