提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |