文章

34

粉丝

0

获赞

6

访问

1.0k

头像
旋转矩阵 - 北航 题解(找规律暴力求解):
P1377 北京航空航天大学机试题
发布于2025年8月4日 17:39
阅读数 43

#include<bits/stdc++.h>
using namespace std;

int main(){
	
	int n;
	while(cin >> n){
		int a[10][10];
		int b[10][10];
		
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= n; j++){
				cin >> a[i][j];
			}
		}
		
		int flag0 = 1;
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= n; j++){
				cin >> b[i][j];
				if(b[i][j] != a[i][j]) flag0 = 0;
			}
		}
		
		if(flag0){
			cout << 0 << endl;
			continue;
		}
		
		// 判断是否旋转90
		int flag90 = 1;
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= n; j++){
				if(a[i][j] != b[j][n - i + 1]){
					flag90 = 0;
					break;
				}
			}
		}
		if(flag90){
			cout << 90 << endl;
			continue;
		}
		
		// 判断是否旋转180
		int flag180 = 1;
		for(int i = 1; i <= n; i++){
			for(int j = 1; j <= n; j++){
				if(a[i][j] != b[n - i + 1][n - j + 1]){
					flag180 = 0;
					break;
				}
			}
		}
		if(flag180){
			cout <...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发