結果
問題 | No.401 数字の渦巻き |
ユーザー |
|
提出日時 | 2016-10-29 20:44:09 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 917 bytes |
コンパイル時間 | 642 ms |
コンパイル使用メモリ | 64,128 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-24 20:43:25 |
合計ジャッジ時間 | 1,593 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <iostream>#include <cstdio>using namespace std;int a[32][32]={0};int n;void solve(int x,int y,int now,int dis){if(now>n*n)return;if(dis==0){if(a[x][y+1]==0){a[x][y+1]=now;solve(x,y+1,now+1,0);}else solve(x,y,now,(dis+1)%4);}else if(dis==1){if(a[x+1][y]==0){a[x+1][y]=now;solve(x+1,y,now+1,dis);}else solve(x,y,now,(dis+1)%4);}else if(dis==2){if(a[x][y-1]==0){a[x][y-1]=now;solve(x,y-1,now+1,dis);}else solve(x,y,now,(dis+1)%4);}else if(dis==3){if(a[x-1][y]==0){a[x-1][y]=now;solve(x-1,y,now+1,dis);}else solve(x,y,now,(dis+1)%4);}return;}int main() {cin>>n;for(int i=0;i<=n+1;i++)a[0][i]=a[n+1][i]=a[i][0]=a[i][n+1]=-1;a[1][1]=1;solve(1,1,2,0);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(j!=1)cout<<" ";printf("%03d",a[i][j]);}cout<<endl;}return 0;}