【信息学奥赛】1127：图像旋转

最新推荐文章于 2024-07-19 13:59:11 发布

雾里看花花里看雾

最新推荐文章于 2024-07-19 13:59:11 发布

阅读量305

点赞数 1

分类专栏：信息学奥赛文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_43779149/article/details/129208606

版权

信息学奥赛专栏收录该内容

31 篇文章 3 订阅

订阅专栏

矩阵a是n行m列：矩阵转置是a[i][j]=a[j][i]，其中i是从1到m，j是从1到n；图像旋转也是a[i][j]=a[j][i]，但是i是从1到m，j是从n到1。

图像旋转：

在这里插入图片描述

#include<iostream>
#include<vector>
#include<cmath>
#include<climits>
using namespace std;

int main()
{
   int n,m;
   cin>>n>>m;
   vector<vector<int>> a(n+1,vector<int>(m+1));
   vector<vector<int>> b(m+1,vector<int>(n+1)); //矩阵的转置
   for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++)
		   cin>>a[i][j]; 
   for(int i=1;i<=m;i++)
   {
	    for(int j=n;j>=1;j--)
		{
			b[i][j]=a[j][i];
			cout<<b[i][j]<<" ";
		}
	   cout<<endl;
   }
   return 0;
}

矩阵转置：

在这里插入图片描述

#include<iostream>
#include<vector>
#include<cmath>
#include<climits>
using namespace std;

int main()
{
   int n,m;
   cin>>n>>m;
   vector<vector<int>> a(n+1,vector<int>(m+1));
   vector<vector<int>> b(m+1,vector<int>(n+1)); //矩阵的转置
   for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++)
		   cin>>a[i][j]; 
   for(int i=1;i<=m;i++)
   {
	    for(int j=1;j<=n;j++)
		{
			b[i][j]=a[j][i];
			cout<<b[i][j]<<" ";
		}
	   cout<<endl;
   }
   return 0;
}