結果

問題 No.3092 Tired Queen
コンテスト
ユーザー 👑 SPD_9X2
提出日時 2025-04-12 00:52:10
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 139 ms / 2,000 ms
コード長 2,146 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 215 ms
コンパイル使用メモリ 96,140 KB
実行使用メモリ 106,632 KB
最終ジャッジ日時 2026-07-08 20:11:41
合計ジャッジ時間 6,754 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

"""

1457
CXX6
9XX3
8AB2

14589
GXXX7
DXXX6
CXXX3
ABEF2

"""

N = int(input())

A = [[None] * N for i in range(N)]


x,y = 0,0
cnt = 1
for v in range(N):

    x,y = v, v
    mov = 1
    
    if A[x][y] != None:
        break
    
    A[x][y] = cnt
    cnt += 1
    
    while True: 

        if (x,y) == (N-1-y,N-1-x):
            break
        x,y = N-1-y,N-1-x
        A[x][y] = cnt
        cnt += 1

        if (not (0 <= x-mov < N)) or A[x-mov][y] != None:
            break
        x -= mov
        A[x][y] = cnt
        cnt += 1

        if (x,y) == (N-1-y,N-1-x):
            break
        x,y = N-1-y,N-1-x
        A[x][y] = cnt
        cnt += 1

        if (not (0 <= y+mov < N)) or A[x][y+mov] != None:
            break
        y += mov
        A[x][y] = cnt
        cnt += 1

    x,y = y,x
    if A[x][y] != None:
        break
    A[x][y] = cnt
    cnt += 1

    if N % 2 == 0:
        while True: 
            if (not (0 <= x-mov < N)) or A[x-mov][y] != None:
                break
            x -= mov
            A[x][y] = cnt
            cnt += 1

            if (x,y) == (N-1-y,N-1-x):
                break
            x,y = N-1-y,N-1-x
            A[x][y] = cnt
            cnt += 1

            if (not (0 <= y+mov < N)) or A[x][y+mov] != None:
                break
            y += mov
            A[x][y] = cnt
            cnt += 1

            if (x,y) == (N-1-y,N-1-x):
                break
            x,y = N-1-y,N-1-x
            A[x][y] = cnt
            cnt += 1

    else:
        while True: 
            if (not (0 <= y+mov < N)) or A[x][y+mov] != None:
                break
            y += mov
            A[x][y] = cnt
            cnt += 1

            if (x,y) == (N-1-y,N-1-x):
                break
            x,y = N-1-y,N-1-x
            A[x][y] = cnt
            cnt += 1

            if (not (0 <= x-mov < N)) or A[x-mov][y] != None:
                break
            x -= mov
            A[x][y] = cnt
            cnt += 1

            if (x,y) == (N-1-y,N-1-x):
                break
            x,y = N-1-y,N-1-x
            A[x][y] = cnt
            cnt += 1
    

for aa in A:
    print (*aa)
0