結果

問題 No.401 数字の渦巻き
ユーザー not_522
提出日時 2016-12-17 01:05:10
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 741 bytes
コンパイル時間 1,523 ms
コンパイル使用メモリ 171,472 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-30 22:14:08
合計ジャッジ時間 2,523 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
struct Initializer {
Initializer() {
cin.tie(0);
ios::sync_with_stdio(0);
cout << fixed << setprecision(15);
}
} initializer;
int main() {
constexpr int dx[]{1, 0, -1, 0};
constexpr int dy[]{0, 1, 0, -1};
int n, x = 0, y = 0, d = 0;
cin >> n;
vector<vector<int>> res(n, vector<int>(n));
for (int i = 1; i <= n * n; ++i) {
res[y][x] = i;
x += dx[d];
y += dy[d];
if (x + dx[d] < 0 || n <= x + dx[d] || y + dy[d] < 0 || n <= y + dy[d] || res[y + dy[d]][x + dx[d]]) {
d = (d + 1) % 4;
}
}
for (const auto& r : res) {
for (int i = 0; i < n; ++i) {
cout << setw(3) << setfill('0') << r[i] << (i < n - 1 ? " " : "\n");
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0