結果

問題 No.217 魔方陣を作ろう
ユーザー tails
提出日時 2015-05-10 17:40:02
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 584 bytes
コンパイル時間 1,342 ms
コンパイル使用メモリ 157,820 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-12-23 14:10:18
合計ジャッジ時間 2,016 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
int N;
int A[32][32];
int L[]={4,1,2,3};
int U[]={1,4,2,3};
int X[]={1,4,3,2};
int f(int n,int y,int x){
    if(n&1){
        int v=(x+y+n/2+1)%n;
        int u=(x+v+n/2+1)%n;
        return v*n+u+1;
    }
    if(n&2){
        // LUX method
        int* LUX = y>n/2+2 ? X : (x/2==n/4?x/2==y/2:y>n/2) ? U : L;
        return f(n/2,y/2,x/2)*4-4+LUX[x&1|(y&1)<<1];
    }
    {
        int i=y*n+x;
        return ((y+n/4)/(n/2)^(x+n/4)/(n/2))&1 ? n*n-i : i+1;
    }
}
int main() {
    cin>>N;
    for(int y=0;y<N;++y){
        for(int x=0;x<N;++x){
            cout << f(N,y,x) << " ";
        }
        cout << endl;
    }
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
1