首页 > 代码库 > ACM编程题之矩阵翻转

ACM编程题之矩阵翻转

题目:

晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。

于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。
输入第一行包括由空格分开的整数M、N、T(0<M<200,0<N<200,T=0或1),
其中M和N分别表示待处理矩阵的行数与列数,T为0时表示左右翻转,为1时表示上下翻转。
之后的M行,每行包括由空格分隔的N个整数,依次为输入矩阵的每一行的数据。
输出包括M行N列,每个数字之间用一个空格分隔,表示的是按照要求翻转后的矩阵。

样例输入

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

样例输出

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

1 2 3 4


我的答案:ACCESS

时间复杂度:M*N

// juzheng.cpp : Defines the entry point for the console application.
#include "iostream"
#include "vector"
using namespace std;

int main()
{
int i,j,M,N,T;
int a[200][200];
cin>>M>>N>>T;


  for(i=0;i<M;i++){
                for(j=0;j<N;j++){
                        cin>>a[i][j];
                }
  }


if(T == 0)
{
for(j=0;j<M;j++)
for(i=1;i<=N;i++)
{
cout<<a[j][N-i]<<" ";
if((i)%N==0)
cout<<endl;
}
}


else if(T == 1)
{
for(j=1;j<=M;j++)
for(i=0;i<N;i++)
{
cout<<a[M-j][i]<<" ";
if((i+1)%N==0)
cout<<endl;
}
}
return 0;
}

ACM编程题之矩阵翻转