結果
問題 | 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"); } }