結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2018-05-28 11:45:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,767 bytes |
コンパイル時間 | 947 ms |
コンパイル使用メモリ | 92,564 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 07:37:53 |
合計ジャッジ時間 | 1,973 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <iostream>#include <string>#include <map>#include <vector>#include <utility>#include <set>#include <stack>#include <queue>#include <deque>#include <algorithm>#include <cmath>#define rep(i,j,k) for(int i=(int)j;i<(int)k;i++)#define itrep(i,x) for(auto i=(x).begin(); i!=(x).end();i++)#define Sort(x) sort((x).begin(),(x).end())#define all(x) (x).begin(),(x).end()#define fi first#define se second#define vec vector#define INF INT_MAX#define INFL 1e18#define MOD 1000000007#define pb push_back#define MP make_pair#define PI 3.1415926535typedef long long int ll;typedef std::pair<int,int> P;int D=1;int dx[4]={0,1,0,-1},dy[4]={-1,0,1,0};using namespace std;int main(){int x,y;int n;cin>>n;vec<vec<bool>> v(n,vec<bool>(n,false));int ct=1;vec<vec<int>> ans(n,vec<int>(n));v[0][0]=true;v[0][0]=ct;rep(i,0,n/2){x=i; y=i;ans[x][y]=ct;v[x][y]=true;ct++;int sx=1,sy=0;while(1){if(i<=x+sx&&x+sx<n-i&&i<=y+sy&&y+sy<n-i){if(v[y+sy][x+sx])break;x+=sx; y+=sy;v[y][x]=true;ans[y][x]=ct;ct++;}else {if(sx==1&&sy==0){sx=0; sy=1;}else if(sx==-1&&sy==0){sx=0; sy=-1;}else if(sx==0&&sy==1){sx=-1; sy=0;}else if(sx==0&&sy==-1){sx=1; sy=0;}}}}if(n%2){ans[n/2][n/2]=ct;}rep(i,0,n){rep(j,0,n){if(j)cout<<" ";printf("%03d",ans[i][j]);}cout<<endl;}return 0;}