結果
| 問題 |
No.401 数字の渦巻き
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-09-02 17:30:22 |
| 言語 | Python2 (2.7.18) |
| 結果 |
AC
|
| 実行時間 | 13 ms / 2,000 ms |
| コード長 | 418 bytes |
| コンパイル時間 | 705 ms |
| コンパイル使用メモリ | 7,040 KB |
| 実行使用メモリ | 6,528 KB |
| 最終ジャッジ日時 | 2024-11-15 18:01:33 |
| 合計ジャッジ時間 | 1,797 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
N = input()
dxdy = [(0, 1), (1, 0), (0, -1), (-1, 0)]
x, y = 0, 0
d = 0
ans = [[0 for i in xrange(N)] for j in xrange(N)]
for i in xrange(1, N*N+1):
ans[x][y] = i
nx, ny = x + dxdy[d][0], y + dxdy[d][1]
if nx >= N or ny >= N or ans[nx][ny] != 0:
d = (d+1)%4
x, y = x + dxdy[d][0], y + dxdy[d][1]
else:
x, y = nx, ny
for a in ans:
print ' '.join(map(lambda x:'%03d'%x, a))