結果
| 問題 | No.3804 Crossword Key Filler |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-21 23:24:23 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 52 ms / 2,000 ms |
| + 498µs | |
| コード長 | 904 bytes |
| 記録 | |
| コンパイル時間 | 81 ms |
| コンパイル使用メモリ | 64,012 KB |
| 実行使用メモリ | 59,216 KB |
| 最終ジャッジ日時 | 2026-11-21 23:24:29 |
| 合計ジャッジ時間 | 5,112 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 50 |
ソースコード
H, W = map(int, input().split())
S = [['#'] * (W + 1) for _ in range(H + 1)]
for i in range(1, H + 1):
s = input()
for j in range(W):
S[i][j + 1] = s[j]
ans = set()
for i in range(1, H + 1):
for j in range(1, W):
# 左が# で 右が . な . のマス
if S[i][j - 1] == '#' and S[i][j] == '.' and S[i][j + 1] == '.':
ans.add((i, j))
for j in range(1, W + 1):
for i in range(1, H):
if S[i - 1][j] == '#' and S[i][j] == '.' and S[i + 1][j] == '.':
ans.add((i, j))
data = sorted(ans)
Q = int(input())
for _ in range(Q):
k, d, a = input().split()
k = int(k) - 1
l = len(a)
i, j = data[k]
if d == '0': # 横向き
for m in range(l):
S[i][j + m] = a[m]
else: # 縦向き
for m in range(l):
S[i + m][j] = a[m]
for i in range(1, H + 1):
print(''.join(S[i][1:]))