提出 #71673649


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define LONGMAX 1e18
#define INTMAX 2147483647

template <typename T> void show(const vector<T>& a) {
    if (a.empty()) {
        cout << "empty" << endl;
        return;
    }
    for (size_t i = 0; i < a.size() - 1; ++i) {
        cout << a[i] << " ";
    }
    cout << a.back() << endl;
}

void aaaaa(void){
    cout << "aaaaa" << endl;
    return;
}

int main(void){
    int N; cin >> N;
    vector<vector<int>> a(N, vector<int>(N, 0));
    a[0][(N-1)/2] = 1;
    int r=0, c=(N-1)/2, k=1;
    for(int i=0; i<(N*N-1); i++){
        if((r-1)%N < 0){
            r = (r%N+N);
        }
        if(a[(r-1)%N][(c+1)%N] == 0){
            a[(r-1)%N][(c+1)%N] = k+1;
            r = (r-1)%N;
            c = (c+1)%N;
            k++;
        }else{
            a[(r+1)%N][c] = k+1;
            r = (r+1)%N;
            k++;
        }
    }

    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            cout << a[i][j] << " ";
        }
        cout << endl;
    }
    return 0;
}

// while (std::cin >> a >> b) {
// }

// int array[]={1,2,3,4};
// do{
//     for(int i=0; i<4; i++){
//         cout<<array[i];
//  	if(i!=3)cout<<" ";
//    }
//    cout<<endl;
//}while(next_permutation(array,array+4));

// struct Edge {
//     int to;
//     ll w;
//     Edge(int to, ll w) : to(to), w(w) {}
// };

// using Graph = vector<vector<Edge>>;

// cout << fixed << setprecision(10);

提出情報

提出日時
問題 B - Magic Square
ユーザ lashvbq
言語 C++23 (GCC 15.2.0)
得点 200
コード長 1525 Byte
結果 AC
実行時間 1 ms
メモリ 3764 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 200 / 200
結果
AC × 2
AC × 13
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3416 KiB
00_sample_01.txt AC 1 ms 3424 KiB
01_test_00.txt AC 1 ms 3596 KiB
01_test_01.txt AC 1 ms 3576 KiB
01_test_02.txt AC 1 ms 3576 KiB
01_test_03.txt AC 1 ms 3608 KiB
01_test_04.txt AC 1 ms 3488 KiB
01_test_05.txt AC 1 ms 3576 KiB
01_test_06.txt AC 1 ms 3472 KiB
01_test_07.txt AC 1 ms 3720 KiB
01_test_08.txt AC 1 ms 3764 KiB
01_test_09.txt AC 1 ms 3600 KiB
01_test_10.txt AC 1 ms 3672 KiB