結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-07-24 23:48:59 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,110 bytes |
コンパイル時間 | 675 ms |
コンパイル使用メモリ | 85,312 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 16:04:04 |
合計ジャッジ時間 | 1,741 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
/* -*- coding: utf-8 -*-** 401.cc: No.401 数字の渦巻き - yukicoder*/#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<string>#include<vector>#include<map>#include<set>#include<stack>#include<list>#include<queue>#include<deque>#include<algorithm>#include<numeric>#include<utility>#include<complex>#include<functional>using namespace std;/* constant */const int MAX_N = 30;const int dxs[] = {1, 0, -1, 0}, dys[] = {0, 1, 0, -1};/* typedef *//* global variables */int as[MAX_N][MAX_N];/* subroutines *//* main */int main() {int n;cin >> n;int nn = n * n;int x = -1, y = 0, di = 0;for (int i = 1; i <= nn; i++) {int x0 = x + dxs[di], y0 = y + dys[di];if (x0 < 0 || x0 >= n || y0 < 0 || y0 >= n || as[y0][x0]) {di = (di + 1) & 3;x0 = x + dxs[di], y0 = y + dys[di];}x = x0, y = y0;as[y][x] = i;}for (int y = 0; y < n; y++) {for (int x = 0; x < n; x++) {if (x) putchar(' ');printf("%03d", as[y][x]);}putchar('\n');}return 0;}