ZOJ-Tournament(2018icpc青岛)

最新推荐文章于 2026-01-04 13:13:18 发布

原创最新推荐文章于 2026-01-04 13:13:18 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

ACM 专栏收录该内容

147 篇文章

订阅专栏

这篇博客介绍了如何使用C++编程实现一个算法，通过递归和位操作技巧，将给定的数字矩阵按特定规则旋转并输出结果。重点在于理解数字排列的规律和低级位操作在效率提升中的作用。

在这里插入图片描述

输入

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;
}