牛客网|C翻转（北邮往年复试题）

最新推荐文章于 2024-10-31 20:10:41 发布

lrv.

最新推荐文章于 2024-10-31 20:10:41 发布

阅读量141

点赞数

分类专栏：复试练习文章标签： c++ 算法

本文链接：https://blog.csdn.net/wlrrrrrrrrr/article/details/113616982

版权

复试练习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一个名为C翻转的算法实现，该算法通过输入矩阵和特定参数来完成矩阵部分区域的翻转操作。主要步骤包括读取输入矩阵、根据指定坐标和大小截取子矩阵、对子矩阵进行翻转操作并将其放回原位置，最后输出翻转后的完整矩阵。

摘要由CSDN通过智能技术生成

C翻转

题目来源牛客网-北邮往年复试题
在这里插入图片描述
输入

1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1 3 1 1

输出

11 6 1 4 5
12 7 2 9 10
13 8 3 14 15
16 17 18 19 20
21 22 23 24 25

#include<iostream>
#include<algorithm>
using namespace std;
void pswap(int *x, int *y) {
    int temp = *y;
    *y = *x;
    *x = temp;
}
int main()
{
	int a[5][5];
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
			cin>>a[i][j];
	int x,y;
	int rotate,cnt;
	cin>>rotate>>cnt>>x>>y;
	int temp[cnt][cnt];
	
	for(int i=0;i<cnt;i++){
		for(int j=0;j<cnt;j++){
			temp[i][j]=a[x+i-1][y+j-1];
		}
	}
	//---------------------------------
	if(rotate==1){
		//翻转 
		for(int i=0;i<cnt;i++){
			for(int j=i;j<cnt;j++){
				pswap(&temp[i][j],&temp[j][i]);
			}
		}
		//对换 
		for(int i=0;i<cnt;i++){
			for(int j=0;j<cnt/2;j++){
				pswap(&temp[i][j],&temp[i][cnt-j-1]);
			}
		}
	}else if(rotate==2){
		//翻转 
		for(int i=0;i<cnt;i++){
			for(int j=i;j<cnt;j++){
				pswap(&temp[i][j],&temp[j][i]);
			}
		}
		//对换 
		for(int j=0;j<cnt;j++){
			for(int i=0;i<cnt/2;i++){
				pswap(&temp[cnt-i-1][j],&temp[i][j]);
			}
		}
	}
	//------------------------------------
	//将temp中的值存入a中 
	for(int i=0;i<cnt;i++){
		for(int j=0;j<cnt;j++){
			a[x+i-1][y+j-1]=temp[i][j];
		}
	}
	for(int i=0;i<5;i++){
		for(int j=0;j<5;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
}