結果
| 問題 | No.3730 Jagged Minesweeper |
| コンテスト | |
| ユーザー |
👑 |
| 提出日時 | 2026-09-06 17:43:16 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 1,467 ms / 2,500 ms |
| + 980µs | |
| コード長 | 409 bytes |
| 記録 | |
| コンパイル時間 | 265 ms |
| コンパイル使用メモリ | 63,972 KB |
| 実行使用メモリ | 411,300 KB |
| 最終ジャッジ日時 | 2026-11-01 02:31:57 |
| 合計ジャッジ時間 | 33,574 ms |
|
ジャッジサーバーID (参考情報) |
judge7_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 44 |
ソースコード
R=range
I=input
N=int(I())
A=[[int(c)for c in I()]for i in R(N)]
T=[[0]*N for i in R(N)]
B=[t[:]for t in T]
def e(i,j):return T[i][j]^(B[i][j]<A[i][j]+T[i][j])
q=[(i,j)for i in R(N)for j in R(N)if e(i,j)]
while q:
i,j=q.pop()
if e(i,j):
for k in R(max(0,i-1),min(N,i+2)):
for h in R(max(0,j-1),min(N,j+2)):B[k][h]+=1-2*T[i][j];q+=[(k,h)]*e(k,h)
T[i][j]^=1
for t in T:print(''.join(".o"[c]for c in t))