結果
| 問題 |
No.401 数字の渦巻き
|
| コンテスト | |
| ユーザー |
chacoder1
|
| 提出日時 | 2021-05-01 14:52:15 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 29 ms / 2,000 ms |
| コード長 | 929 bytes |
| コンパイル時間 | 1,849 ms |
| コンパイル使用メモリ | 193,628 KB |
| 最終ジャッジ日時 | 2025-01-21 05:12:18 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 30 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
int d[35][35];
signed main(void) {
int n;
cin>>n;
int i=1;
int j=1;
int flag=0;
//はじを埋めておく!
for(int l=0;l<=n+1;l++){
d[l][0]=1;
d[0][l]=1;
d[n+1][l]=1;
d[l][n+1]=1;
}
int k=1;
while(k<=n*n){
if(d[i][j]==0){
d[i][j]=k;
k++;
continue;
}
if(flag==0){
if(d[i][j+1]==0) j++;
else flag++;
continue;
}
if(flag==1){
if(d[i+1][j]==0) i++;
else flag++;
continue;
}
if(flag==2){
if(d[i][j-1]==0) j--;
else flag++;
continue;
}
if(flag==3){
if(d[i-1][j]==0) i--;
else flag=0;
continue;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j !=1) cout<<" ";
cout<<setfill('0')<<right<<setw(3)<<d[i][j];
}
cout<<endl;
}
return 0;
}
chacoder1