結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2018-12-21 10:41:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 48 ms / 2,000 ms |
コード長 | 749 bytes |
コンパイル時間 | 227 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-09-25 09:16:58 |
合計ジャッジ時間 | 2,569 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
n = int(input())ls = []for i in range(n):for j in range(n):ls.append([i,j])ls.remove([0,0])a = [[0,1], [1,0], [0,-1], [-1,0]]ps = [0,0]ts = [0,0]sq = [[0,0]]ap = 0while len(ls) > 0:ts[0] = ps[0]+a[ap%4][0]ts[1] = ps[1]+a[ap%4][1]if ts in ls:ps = ts.copy()sq.append(ps)ls.remove(ps)else:ap += 1ts[0] = ps[0]+a[ap%4][0]ts[1] = ps[1]+a[ap%4][1]ps = ts.copy()sq.append(ps)ls.remove(ps)tmp=[]for i in range(n):tmp.append([])for j in range(n):tmp[i].append([])numb = [str(i+1).zfill(3) for i in range(n**2)]for i,j in zip(sq,numb):tmp[i[0]][i[1]] = jfor i in range(n):print(" ".join(tmp[i]))