結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-10-11 19:20:09 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,563 bytes |
コンパイル時間 | 2,018 ms |
コンパイル使用メモリ | 174,960 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 01:31:12 |
合計ジャッジ時間 | 3,495 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include "bits/stdc++.h"#define _CRT_SECURE_NO_WARNINGS#define rep(i,n) for(int i = 0;i < n;i++)#define REP(i,n,k) for(int i = n;i < k;i++)#define P(p) cout << (p) << endl;#define sP(p) cout << setprecision(15) << fixed << p << endl;#define Pi pair<int,int>#define IINF 1e9#define LINF 1e18#define vi vector<int>using namespace std;typedef long long ll;typedef unsigned long long ull;int dx[] = { 1, 0,-1,0 };int dy[] = { 0, 1,0,-1 };ull gcd(ull a, ull b) {if (b > a)swap(a, b);if (b == 0) return a;return gcd(b, a%b);}int comb(int n, int k) {int ans = 1;for (int i = 0; i < min(k, n - k); i++) {ans *= n - i;ans /= i + 1;}return ans;}void solve() {int n;cin >> n;vector<vector<int> > v;v.resize(n);rep(i, n) {v[i].resize(n, 0);}int count = 1;int dir = 0,x = 0,y = 0;while (true) {if (count != n*n + 1) {v[y][x] = count;}else {break;}count++;int nx = x + dx[dir];int ny = y + dy[dir];if (nx >= n || nx < 0 || ny >= n || ny < 0 || v[ny][nx] != 0) {dir = (dir + 1) % 4;}x = x + dx[dir];y = y + dy[dir];}vector<vector<string> > ans;ans.resize(n);rep(i, n) {ans[i].resize(n, "");}rep(i, n)rep(j, n) {string tmp = to_string(v[i][j]);if (v[i][j] / 100 >= 1) {ans[i][j] = tmp;}else if(v[i][j] / 10 >= 1){ans[i][j] = "0" + tmp;}else {ans[i][j] = "00" + tmp;}}rep(i, n) {rep(j, n) {cout << ans[i][j];if (j != n - 1) {cout << " ";}}cout << endl;}}int main() {solve();return 0;}