首页 > 代码库 > 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编程题之矩阵翻转
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。