結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-07-24 14:28:16 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 872 bytes |
コンパイル時間 | 345 ms |
コンパイル使用メモリ | 23,168 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 15:52:13 |
合計ジャッジ時間 | 1,302 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:13:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 13 | scanf("%d", &n); | ~~~~~^~~~~~~~~~
ソースコード
//訪れる順に値を求めてから、答えを出力する。//突き当ったら右を向いて前進すればよい. 番兵すると楽.#include <stdio.h>int n;int value[32][32];int dy[4] = {0, 1, 0, -1}; //右 -> 下 -> 左 -> 上int dx[4] = {1, 0, -1, 0};int main() {int i, j;scanf("%d", &n);for (i = 0; i < n + 2; i++) for (j = 0; j < n + 2; j++) value[i][j] = -1;for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) value[i][j] = 0;int dir = 0;int y = 1, x = 1;for (i = 0; i < n * n; i++) {//マークするvalue[y][x] = i + 1;//向きを変えるif (value[y + dy[dir]][x + dx[dir]] != 0) {dir = (dir + 1) % 4;}//前進するy += dy[dir];x += dx[dir];}for (i = 1; i <= n; i++) {for (j = 1; j <= n; j++) {printf("%03d", value[i][j]);if (j < n) printf(" ");}printf("\n");}return 0;}