文章

5

粉丝

0

获赞

26

访问

451

头像
旋转矩阵 - 北航 题解:
P1377 北京航空航天大学机试题
发布于2026年3月11日 19:23
阅读数 98

 

#include<bits/stdc++.h>
using namespace std;
int change(int n,int a[10][10]){
	int c[10][10];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			 c[i][j] = a[n - j + 1][i]; 
			}
		}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=c[i][j];
		}
	}
}
bool isSame(int n,int a[10][10],int b[10][10]){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(a[i][j]!=b[i][j]){
				return false;
			}
		}
	}
	return true;
} 
int main(){
	int n; int a[10][10],b[10][10];
	while(cin>>n){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				cin>>a[i][j];
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				cin>>b[i][j];
			}
		}
		  if(isSame(n, a, b)) {
            cout << "0" << endl;
            continue;
        }
        
        // 旋转90度后检查
        change(n, a);
        if(isSame(n, a, b)) {
            cout << "90" << endl;
      ...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发