chinese zodiac signs_asia green real estate

全栈程序员站长

发布于 2022-09-21 08:23:16

4010

发布于 2022-09-21 08:23:16

文章被收录于专栏：全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

输入

2
3 1
4 3

输出

Impossible
2 1 4 3
3 4 1 2
4 3 2 1

题解找规律+构造

#include<bits/stdc++.h>
using namespace std;
const int N = 1001;
int ch[N][N];
int lowbit(int x){ 
   
    return x & (-x);
}

int main(){ 
   
    int n,k;
    int T;
    cin>>T;
    while(T --){ 
   
        cin>>n>>k;
        
        if(k >= lowbit(n))cout<<"Impossible"<<endl;
        else{ 
   
            for(int i = 1;i <= n;i ++){ 
   
                ch[0][i] = i;
            }
            
            for(int t = 1;t <= k;){ 
   
                for(int k = t;k < 2 * t;k ++){ 
   
                    int offset = t;
                    for(int z = 1;z <= n;z += 2 * offset){ 
   
                        for(int j = z;j < z + offset;j ++){ 
   
                            ch[k][j] = ch[k - offset][j + offset];
                        }
                        for(int j = z + offset;j < z + 2 * offset;j ++){ 
   
                            ch[k][j] = ch[k - offset][j - offset];
                        }
                    }
                    
                }
                
                t *= 2;
            }
            for(int i = 1;i <= k;i ++){ 
   
                cout<<ch[i][1];
                for(int j = 2;j <= n;j ++){ 
   
                    cout<<" " << ch[i][j];
                }
                cout<<endl;
            }
        }
    }
    return 0;
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/168495.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

java