ZOJ Problem Set - 4063

ZOJ Problem Set - 4063

找规律+打表
可以用贪心策略写出n=4和n=8时的输出
n=4
2 1 4 3
3 4 1 2
4 3 2 1
n=8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1
规律：右上角为左上角平移+列数，下半部分为上半部分旋转所得，再补充一行倒序的数
然后猜出列数必须小于lowbit(n)-1 (并不知道怎么猜的)

下面上代码

#include <bits/stdc++.h>
using namespace std;

int Map[2000][2000];
inline int delta(int cod) {
    return 1<<cod;
}
void cal() {
    Map[1][1]=2;Map[1][2]=1;
    int hang=1;int lie=2;
    for(int cod=1;cod<=9;cod++) {
        for(int i=1;i<=hang;i++)
            for(int j=1;j<=lie;j++) {
                Map[i][lie+j]=Map[i][j]+delta(cod);
            }
        lie*=2;
        int newhang=hang*2;
        for(int i=1;i<=hang;i++) {
            for(int j=1;j<=lie;j++) {
                Map[newhang-i+1][lie-j+1]=Map[i][j];
            }
        }
        hang=newhang+1;
        for(int i=1;i<=lie;i++)
            Map[hang][i]=lie-i+1;
    }
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cal();
    int t;
    while(cin>>t) {
        while(t--) {
            int n,k; cin>>n>>k;
            bool can=true;
            int round=1;
            int nn=n;
            while(nn%2==0&&nn>0) {
                nn/=2;
                round*=2;
            }
            if(n%2) {
                can=false;
            }
            if(k>=round) {
                can=false;
            }
            if(can) {
                for(int i=1;i<=k;i++) {
                    for(int j=1;j<=n;j++) {
                        if(j==n)
                            cout<<Map[i][j]<<endl;
                        else
                            cout<<Map[i][j]<<" ";
                    }
                }
            }
            else
                cout<<"Impossible"<<endl;
        }
    }
}