結果
問題 | No.401 数字の渦巻き |
ユーザー |
![]() |
提出日時 | 2016-07-22 22:26:59 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 980 bytes |
コンパイル時間 | 1,406 ms |
コンパイル使用メモリ | 159,308 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-06 08:58:45 |
合計ジャッジ時間 | 2,357 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include <bits/stdc++.h>#define MOD 1000000007using namespace std;typedef long long ll;typedef pair<int,int> ii;#include <string>#include <vector>#include <algorithm>#include <cstring>using namespace std;typedef long long ll;class Serpent{ll rek(ll s,int n,int r,int c){if(r==0 || c==0 || r==n-1 || c==n-1){if(r==0 && c<n-1)return s+c;s+=n-1;if(c==n-1 && r<n-1)return s+r;s+=n-1;if(r==n-1 && c>0)return s+n-1-c;s+=n-1;return s+n-1-r;}return rek(s+4*(n-1),n-2,r-1,c-1);}public:int findNumber(int n, int r, int c){return rek(1,n,r,c);}};int main(){Serpent s;int n;cin>>n;for(int ctr1=0;ctr1<n;ctr1++){for(int ctr2=0;ctr2<n;ctr2++){printf("%03d ",s.findNumber(n,ctr1,ctr2));}printf("\n");}return 0;}