結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2016-07-22 22:39:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,702 bytes |
コンパイル時間 | 1,075 ms |
コンパイル使用メモリ | 96,504 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-06 09:05:59 |
合計ジャッジ時間 | 1,857 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <iostream>#include <iomanip>#include <vector>#include <algorithm>#include <numeric>#include <functional>#include <cmath>#include <queue>#include <stack>#include <set>#include <map>#include <sstream>#include <string>#define repd(i,a,b) for (int i=(int)(a);i<(int)(b);i++)#define rep(i,n) repd(i,0,n)#define all(x) (x).begin(),(x).end()#define mod 1000000007#define inf 2000000007#define mp make_pair#define pb push_backtypedef long long ll;using namespace std;template <typename T>inline void output(T a, int p) {if(p) cout << fixed << setprecision(p) << a << "\n";else cout << a << "\n";}// end of templateint dx[4] = {1, 0, -1, 0};int dy[4] = {0, 1, 0, -1};template <typename T> inline void voutput(T &v){rep(i, v.size()){if (i) cout << " " << v[i];else cout << v[i];}cout << endl;}int main() {cin.tie(0);ios::sync_with_stdio(0);// source codeint N;cin >> N;vector<vector<int>> A(N, vector<int>(N, 0));int a = 1;int d = 0;int x = -1, y = 0;while(a <= N * N){if(y + dy[d] >= 0 && x + dx[d] >= 0 && y + dy[d] < N && x + dx[d] < N && A[y + dy[d]][x + dx[d]] == 0){A[y + dy[d]][x + dx[d]] = a;}else{d++;d %= 4;A[y + dy[d]][x + dx[d]] = a;}y += dy[d], x += dx[d];a++;}vector<vector<string>> B(N, vector<string>(N));rep(i, N) rep(j, N) {B[i][j] = to_string(A[i][j]);if(B[i][j].size() == 1) B[i][j] = "00" + B[i][j];if(B[i][j].size() == 2) B[i][j] = "0" + B[i][j];}rep(i, N) voutput(B[i]);return 0;}