矩阵逆置

题目大意
将A矩阵(或者A矩阵的子矩阵)转置为B矩阵,可以得话输出 YES 不可以的话输出 NO

解题思路
转置之后除对角线外的元素不变,用map存一下,再比较就行了

代码入下

#include
#include
#include
#include
const int maxn=510;
using namespace std;
int a[maxn][maxn],b[maxn][maxn];
mapmp[maxn*2];
int main()
{
	int n,m,i,j,flag=1;
	cin>>n>>m;
	for(i=0;i>a[i][j];
			mp[i+j][a[i][j]]++;
		}
	}
	for(i=0;i>b[i][j];
			if(mp[i+j][b[i][j]]<=0)
			{
				flag=0;
				break;
			}
			mp[i+j][b[i][j]]--;
		}
	}
	if(flag)
	  cout<<"YES"<

你可能感兴趣的:(算法,思路)