算法之路之征服上海交大的oj-矩阵翻转

算法之路之征服上海交大的oj-矩阵翻转

  1. 矩阵翻转
    Description

给定一个正方形的整数矩阵,输出将该矩阵按某一方向翻转后的结果。
Input Format

输入第一行有一个整数n,表示一共有n组数据;n不会为负数。

之后有n组数据,对于每组数据:

第一行有两个整数a和b,分别表示正方形矩阵的边长,以及翻转的方向。

当b=0时水平翻转,当b=1时竖直翻转,当b=2时以主对角线为轴翻转。

b不会取其他值。
Output Format

输出共有n组,分别对应n组输入,输出相应矩阵翻转后的结果(仍是一个矩阵)。

相邻矩阵、相邻行之间没有空行,一行中相邻两个数字之间有且仅有一个空格。
Sample Input

2
2 0
-2 4
8 -16
3 2
1 2 3
4 5 6
7 8 9

Sample Output

4 -2
-16 8
1 4 7
2 5 8
3 6 9

Limits

对于30%的数据,n≤100

对于100%的数据,n≤1000

对于100%的数据,矩阵的边长a≤600

#include<iostream>
using namespace std;
int n;
int main(){
    cin>>n;
    while(n--){
        int c[600][600]; 
        int a,b;
        cin>>a>>b;
        for(int i=0;i<a;i++){
            for(int j=0;j<a;j++){
                cin>>c[i][j]; 
            } 
        } 
        if(b == 0){
            for(int i=0;i<a;i++){
                for(int j=0;j<a/2;j++){
                    int t = 0;
                    t = c[i][j];
                    c[i][j] = c[i][a-1-j];
                    c[i][a-1-j] = t;
                } 
            } 
        }else if(b == 1){
            for(int i=0;i<a/2;i++){
                for(int j=0;j<a;j++){
                    int t = 0;
                    t = c[i][j];
                    c[i][j] = c[a-i-1][j];
                    c[a-i-1][j] = t;
                } 
            } 
        }else if(b == 2){
            for(int i=0;i<a;i++){
                for(int j=0;j<=i;j++){
                    int t = 0;
                    t = c[i][j];
                    c[i][j] = c[j][i];
                    c[j][i] = t;
                } 
            } 
        }

        for(int i=0;i<a;i++){
            for(int j=0;j<a;j++){
                cout<<c[i][j]<<" "; 
            } 
            cout<<endl;
        } 
    } 
    return 0;
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值