結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2019-01-02 18:49:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,058 bytes |
コンパイル時間 | 823 ms |
コンパイル使用メモリ | 87,512 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-24 09:12:07 |
合計ジャッジ時間 | 1,966 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <limits>#include <iostream>#include <algorithm>#include <vector>#include <iomanip>#include <map>#include <queue>static const int MOD = 1000000007;using ll = long long;using u32 = unsigned;using namespace std;template<class T>constexpr T INF = ::numeric_limits<T>::max() / 32 * 15 + 208;int main() {int n;cin >> n;vector<vector<int>> v(n+2, vector<int>(n+2, -1));for (int i = 0; i < n; ++i) {for (int j = 0; j < n; ++j) {v[i+1][j+1] = 0;}}int dy[] = {0, 1, 0, -1}, dx[] = {1, 0, -1, 0};int a = 0, p = 1, q = 1, d = 0;for (int i = 1; i <= n*n; ++i) {v[p][q] = i;if(v[p+dy[d]][q+dx[d]] == 0){p += dy[d];q += dx[d];}else {d = (d+1)%4;p += dy[d];q += dx[d];}}for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {if(j != 1) cout << " ";printf("%03d", v[i][j]);}cout << "\n";}return 0;}