結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2016-07-22 22:42:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 2,000 ms |
コード長 | 687 bytes |
コンパイル時間 | 102 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-06 09:07:30 |
合計ジャッジ時間 | 1,956 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
def solve(N):uzu = [[0] * N for i in range(N)]r, c = 0, 0drdc = [(0,1), (1,0),(0,-1),(-1,0)]d = 0for i in range(1, N * N + 1):uzu[r][c] = zero3str(i)d = next_d(d, r, c, drdc, N, uzu)dr, dc = drdc[d]r += drc += dcfor row in uzu:print(' '.join(row))def zero3str(i):str_i = str(i)k = 3 - len(str_i)res = '0' * k + str_ireturn resdef next_d(d, r, c, drdc, N, uzu):dr, dc = drdc[d]nr = r + drnc = c + dcif nr >= N or nr < 0 or nc >= N or nc < 0:return (d + 1) % 4if uzu[nr][nc] != 0:return (d + 1) % 4return dN = int(input())solve(N)