結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-08-11 18:31:36 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 522 ms / 2,000 ms |
コード長 | 1,237 bytes |
コンパイル時間 | 153 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 43,904 KB |
最終ジャッジ日時 | 2024-11-07 10:59:57 |
合計ジャッジ時間 | 16,999 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
import numpy as npdef make_arr(N):arr = np.array([[1 for i in range(N)] for j in range(N)])return arrdef next_pos(start, dist, arr, N): # dist = 1(right), -1(left)k = start[0]l = start[1]pos = k,lwhile arr[k,l+dist] == 1:if (k,l+dist) == (0,0):breaknum = arr[k,l]l += distarr[k,l] = num + 1if l == N-1 or l == 0:breakpos = l,kreturn posdef splitter(col):l = len(col)s = ''for i in range(l):s += '{0:0>3} '.format(col[i])return sdef main():N = int(input())if N == 1:print('001')else:arr = make_arr(N)i = 0pos = 0,0while i >= 0:phase = i % 4pre_pos = posif phase < 2:pos = next_pos(pre_pos, 1, arr, N)else:pos = next_pos(pre_pos, -1, arr, N)arr = arr.Tif (pos[1], pos[0]) == pre_pos:col = arr.shape[0]for i in range(col):print( splitter(arr[i]) )breakelse:i += 1return 0if __name__ == '__main__':main()