結果
問題 | 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 1000000007 using 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; }