結果
問題 |
No.401 数字の渦巻き
|
ユーザー |
![]() |
提出日時 | 2019-10-09 19:23:47 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 577 bytes |
コンパイル時間 | 178 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-17 12:48:02 |
合計ジャッジ時間 | 2,205 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 27 |
ソースコード
from collections import deque dxy = [(0,1), (1,0), (0,-1), (-1,0)] N = int(input()) visited = [[False]*N for i in range(N)] visited[0][0] = True L = [[""]*N for i in range(N)] L[0][0] = "001" c = 1 q = deque([(0,0)]) while len(q) : y,x = q.popleft() c += 1 for dy,dx in dxy : ny,nx = y+dy,x+dx if ny<0 or ny>=N or nx<0 or nx>=N : continue if visited[ny][nx] : continue visited[ny][nx] = True L[ny][nx] = str(c).zfill(3) q.append((ny,nx)) break for i in range(N) : print(*L[i])