結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-07-22 22:30:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 732 bytes |
コンパイル時間 | 1,564 ms |
コンパイル使用メモリ | 166,084 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-06 09:02:42 |
合計ジャッジ時間 | 2,548 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=a;i<b;i++)int dx[4] = { 0, 1, 0, -1 };int dy[4] = { -1, 0, 1, 0 };int N;int ans[30][30];int x, y, d;void next() {int xx = x + dx[d];int yy = y + dy[d];if (xx < 0 || N <= xx){d = (d + 1) % 4;xx = x + dx[d];yy = y + dy[d];}else if (yy < 0 || N <= yy){d = (d + 1) % 4;xx = x + dx[d];yy = y + dy[d];}else if (ans[yy][xx] != 0){d = (d + 1) % 4;xx = x + dx[d];yy = y + dy[d];}x = xx;y = yy;}int main(){cin >> N;x = 0, y = 0, d = 1;int idx = 1;rep(i, 0, N*N) {ans[y][x] = idx;next();idx++;}rep(yy, 0, N) {rep(xx, 0, N) printf("%03d ", ans[yy][xx]);printf("\n");}}