結果
| 問題 |
No.401 数字の渦巻き
|
| コンテスト | |
| ユーザー |
eve__fuyuki
|
| 提出日時 | 2018-03-15 06:35:54 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 717 bytes |
| コンパイル時間 | 467 ms |
| コンパイル使用メモリ | 55,624 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-12-14 13:36:11 |
| 合計ジャッジ時間 | 1,680 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int N;
int ans[32][32] = {};
int xdir[4]= {1,0,-1,0};
int ydir[4]= {0,1,0,-1};
int dir = 0;
int x=1;
int y=1;
cin >> N;
for(int i=0;i<32;i++){
for(int j=0;j<32;j++){
if(i*j == 0 || i > N || j > N) ans[i][j] = -1;
}
}
ans[1][1] = 1;
for(int i=2;i<=N*N;i++){
if(ans[y+ydir[dir]][x+xdir[dir]] != 0){
dir = (dir+1)%4;
}
x += xdir[dir];
y += ydir[dir];
ans[y][x] = i;
}
for(int i=1;i<=N;i++){
for(int j=1;j<=N;j++){
printf("%03d ",ans[i][j]);
}
printf("\n");
}
return 0;
}
eve__fuyuki