結果

問題 No.401 数字の渦巻き
コンテスト
ユーザー maguroguma
提出日時 2017-08-14 22:16:24
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 22 ms / 2,000 ms
+ 59µs
コード長 1,058 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 55 ms
コンパイル使用メモリ 15,232 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2026-09-15 14:43:17
合計ジャッジ時間 2,371 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# -*- coding: utf-8 -*-

N = int(input())

chars = []
for i in range(N):
    temp = [''] * N
    chars.append(temp)

direction = 0
row = col = 0
for i in range(1, pow(N,2)+1):
    chars[row][col] = i
    # 右向き
    if direction%4==0:
        if col == N-1 or chars[row][col+1] != '':
            direction += 1
            row += 1
        else:
            col += 1
    # 下向き
    elif direction%4==1:
        if row == N-1 or chars[row+1][col] != '':
            direction += 1
            col -= 1
        else:
            row += 1
    # 左向き
    elif direction%4==2:
        if col == 0 or chars[row][col-1] != '':
            direction += 1
            row -= 1
        else:
            col -= 1
    # 上向き
    else:
        if row == 0 or chars[row-1][col] != '':
            direction += 1
            col += 1
        else:
            row -= 1

for i in range(N):
    for j in range(N):
        if j < N-1:
            print('{0:03d} '.format(chars[i][j]), end='')
        else:
            print('{0:03d}'.format(chars[i][j]))
0