OJ_旋转矩阵

最新推荐文章于 2024-11-14 18:01:28 发布

Listennnnnnnnn

最新推荐文章于 2024-11-14 18:01:28 发布

阅读量212

点赞数 1

分类专栏：数据结构与算法文章标签：矩阵 c语言算法

本文链接：https://blog.csdn.net/Listennnn/article/details/136428053

版权

数据结构与算法专栏收录该内容

91 篇文章 2 订阅

订阅专栏

文章描述了一个C++程序，用于实现二维数组的顺时针旋转90度，并通过compare函数进行比较。如果两个矩阵不相等，程序会继续旋转直到找到旋转后的矩阵与另一个矩阵相等，输出旋转次数。

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

题干

在这里插入图片描述

C++实现

#include <stdio.h>
using namespace std;
//1 2 3        7 4 1
//4 5 6   -->  8 5 2
//7 8 9        9 6 3

// 当 n = 3 时
// 0,0 --> 0,2
// 0,1 --> 1,2
// 0,2 --> 2,2
// 1,0 --> 0,1
// 1,1 --> 1,1
// 1,2 --> 2,1
// 2,0 --> 0,0
// 2,1 --> 1,0
// 2,2 --> 2,0
// i,j --> j,n-1-i
void ClockwiseRotate90(int matrix[10][10], int n) {
	// 顺时针旋转90度
	// 旋转其他度数重复执行该函数即可

	// 先备份一下矩阵
	int temp[10][10];
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			temp[i][j] = matrix[i][j];
		}
	}

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			matrix[j][n-1-i] = temp[i][j];
		}
	}
	return;
}

bool Compare(int lhs[10][10], int rhs[10][10], int n) {
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			if (lhs[i][j] != rhs[i][j]) {
				return false;
			}
		}
	}
	return true;
}

int main() {
	int n;
	int lhs[10][10];
	int rhs[10][10];
	scanf("%d", &n);
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			scanf("%d", &lhs[i][j]);
		}
	}
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			scanf("%d", &rhs[i][j]);
		}
	}
	if (Compare(lhs, rhs, n)) {
		printf("0\n");
	} else {
		ClockwiseRotate90(lhs, n);
		if (Compare(lhs, rhs, n)) {
			printf("90\n");
		} else {
			ClockwiseRotate90(lhs, n);
			if (Compare(lhs, rhs, n)) {
				printf("180\n");
			} else {
				ClockwiseRotate90(lhs, n);
				if (Compare(lhs, rhs, n)) {
					printf("270\n");
				} else {
					printf("-1\n");
				}
			}
		}
	}

	return 0;
}