結果
| 問題 | No.3803 Crossword Key Checker |
| コンテスト | |
| ユーザー |
titia
|
| 提出日時 | 2026-11-17 03:44:36 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 71 ms / 2,000 ms |
| + 268µs | |
| コード長 | 1,563 bytes |
| 記録 | |
| コンパイル時間 | 120 ms |
| コンパイル使用メモリ | 64,380 KB |
| 実行使用メモリ | 60,692 KB |
| 最終ジャッジ日時 | 2026-11-17 03:44:42 |
| 合計ジャッジ時間 | 5,479 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 47 |
ソースコード
import sys
input = sys.stdin.readline
H,W=list(map(int,input().split()))
MAP=[list(input().strip()) for i in range(H)]
ANS=set()
for i in range(H):
for j in range(W):
if MAP[i][j]==".":
if i+1<H and MAP[i+1][j]==".":
if i==0 or MAP[i-1][j]=="#":
ANS.add((i,j))
if j+1<W and MAP[i][j+1]==".":
if j==0 or MAP[i][j-1]=="#":
ANS.add((i,j))
ANS=sorted(ANS)
flag=1
K=int(input())
if K!=len(ANS):
print("No")
exit()
for ix in range(K):
x,y=ANS[ix]
X,Y=input().split()
count=0
for j in range(10**9):
if y+j<W and MAP[x][y+j]!="#":
count+=1
else:
break
if y>=1 and MAP[x][y-1]!="#":
count=1
if count==len(X):
pass
else:
flag=0
break
if X!="-":
for j in range(count):
if MAP[x][y+j]==".":
MAP[x][y+j]=X[j]
else:
if MAP[x][y+j]!=X[j]:
flag=0
count=0
for j in range(10**9):
if x+j<H and MAP[x+j][y]!="#":
count+=1
else:
break
if x>=1 and MAP[x-1][y]!="#":
count=1
if count==len(Y):
pass
else:
flag=0
break
if Y!="-":
for j in range(count):
if MAP[x+j][y]==".":
MAP[x+j][y]=Y[j]
else:
if MAP[x+j][y]!=Y[j]:
flag=0
if flag==1:
print("Yes")
else:
print("No")
titia