2017.10.27 模拟elevator

http://www.elijahqi.win/archives/1418

#define N 15
#include<cstring>
int n,map[N][N],array[N*N],ans[N*N],st[N*N];bool flag[N*N];long long k;
int main(){
   // freopen("elevator.in","r",stdin);
   // freopen("elevator.out","w",stdout);
    scanf("%d%lld",&n,&k);int nn=n>>1;int num=0;
    for (int i=1;i<=nn;++i) 
        for (int j=1;j<=nn;++j) map[i][j]=++num;num=0;
    for (int j=n;j>nn;--j)
        for (int i=1;i<=nn;++i) map[i][j]=++num;num=0;
    for (int i=n;i>nn;--i)
        for (int j=n;j>nn;--j) map[i][j]=++num;num=0;
    for (int j=1;j<=nn;++j)
        for (int i=n;i>nn;--i) map[i][j]=++num;num=0;
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j) array[++num]=map[i][j];
    //for (int i=1;i<=n*n;++i) printf("%d ",array[i]);printf("\n");    
    /*for (int i=n*n;i>=1;--i){
        for (int j=1;j<=n;++j) printf("%d %d\n",j,list[i][j]);
        printf("dasfasd\n");
    }*/long long tmp=0;int cnt=0;
    while (1){
        bool flag1=0;for (int i=1;i<=nn*nn;++i) if (!flag[i]) st[i]=0;else st[i]=1;
        for (int i=n*n;i>=1;--i){
            long long tmp1=1,tmp2=1;
            for (int j=1;j<=nn*nn;++j) tmp2*=st[j];
            if (!flag[array[i]]) st[array[i]]++;
            for (int j=1;j<=nn*nn;++j)  tmp1*=st[j];    
            if (tmp1+tmp>=k) {
                ans[i]=1;if (!flag[array[i]]) if (++cnt<=nn*nn) tmp+=tmp2,flag1=1;flag[array[i]]=1;if (cnt==nn*nn) flag1=0;
                break;
            }
        }
        if (!flag1) break;
    }
    for (int i=1;i<=n*n;++i){
        if (i%n==1&&i!=1) printf("\n");printf("%d",ans[i]);
    }
    return 0;
}

题目要求是求出第k小的填数方案

题目要求是求出第k小的填数方案 所以我们给矩阵填数

比如有个矩阵是4*4的矩阵

我们这样填

1 2 3 1

3 4 4 2

2 4 4 3

1 3 2 1

那么我们应该每次都从这些集合里选出不重复的个数

然后我们给转化成一列数

1 2 3 1 3 4 4 2 2 4 4 3 1 3 2 1 然后倒着做乘法原理 求出第一个超过k的位置 然后这个位置一定要选 然后从后再做一遍 然后分别选出 就可以了