結果

問題 No.401 数字の渦巻き
ユーザー lenoleno
提出日時 2018-03-07 15:06:35
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 1,068 bytes
コンパイル時間 2,144 ms
コンパイル使用メモリ 195,008 KB
最終ジャッジ日時 2025-01-05 09:04:50
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

using namespace std;
#include "bits/stdc++.h"

int main(){
    int N;
    int array[31][31];
    cin >> N;
    int num = 0;
    int cnt = 0;
    for(int i = 0; i < N; i++){
        array[i][0] = i+1;
        num++;
    }
    while(num<N*N){
        for(int i = 0; i < N - cnt * 2 - 1; i++){
            array[N-cnt-1][cnt+i] = num;
            num++;
        }
        for(int i = 0; i < N - cnt * 2 - 1; i++){
            array[N-cnt-1-i][N-cnt-1] = num;
            num++;
        }
        for(int i = 0; i < N - cnt * 2 - 2; i++){
            array[cnt][N-i-cnt-1] = num;
            num++;
        }
        for(int i = 0; i < N - cnt * 2 - 2; i++){
            array[cnt+i][cnt+1] = num;
            num++;
        }
        cnt++;
    }
    if (N % 2 == 1){
        array[(N-1)/2][(N-1)/2] = N * N;
    } else {
        array[(N-1)/2][(N-1)/2 + 1] = N * N;
    }

    for(int i = 0; i < N; i++){
        for(int j = 0; j < N; j++){
            cout << setfill('0') << setw(3) << right << array[j][i] << ' ';
        }
        cout << endl;
    }
    return 0;
}
0