【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）

http://codeforces.com/contest/1136/problem/C

第一个矩阵可否通过转置，变换成第二个矩阵，可以的话输出“YES”，不可以的话，输出“NO”

转置之后，对角线元素是不变的

用map，或者vector 都可以

#include <iostream>
#include <map>
#include <cstdio>using namespace std;const int maxn = 505;int a[maxn][maxn];
int b[maxn][maxn];map<int,int> mp[2*maxn];
int main ()
{int i,j,n,m;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&a[i][j]);mp[i+j][a[i][j]]++;}}int flag=1;for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&b[i][j]);if(mp[i+j][b[i][j]]<=0){flag=0;break; } mp[i+j][b[i][j]]--;}}if(flag)printf("YES");elseprintf("NO");return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;const int maxn = 505;int main() {ios_base::sync_with_stdio(0);cin.tie(0);int n, m, i, j;cin>>n>>m;vector<int> a[2*maxn], b[2*maxn];for(i=1;i<=n;i++){for(j=1;j<=m;j++){int test;cin>>test;a[i+j].push_back(test);}  }for(i=1;i<=n;i++){for(j=1;j<=m;j++){int test;cin>>test;b[i+j].push_back(test);}   }for(i=1;i<=n+m;i++){sort(a[i].begin(),a[i].end());sort(b[i].begin(),b[i].end());}int flag=0;for(i=1;i<=n+m;i++){if(a[i]!=b[i]){flag = 1;break;}}if(flag)cout << "NO";elsecout << "YES";return 0;
}

判断两个vector 相等

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;int main ()
{vector<int> v1,v2;vector<int>::iterator it;v1.push_back(1);v1.push_back(3);v1.push_back(100);v2.push_back(100);v2.push_back(1);v2.push_back(3);for(it=v1.begin();it!=v1.end();it++){cout << *it  << " ";}cout << endl;for(it=v2.begin();it!=v2.end();it++){cout << *it << " ";}cout << endl;//sort(v1.begin(),v1.end());//sort(v2.begin(),v2.end());//没有sort之前，输出NO//sort之后，输出YES if(v1==v2)cout << "YES";elsecout << "NO";return 0;
}

【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）相关推荐

Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices（矩阵转置的性质）
题目链接: C. Nastya Is Transposing Matrices 题意: 给定两个大小均为n,m的矩阵A,B,每次操作可选择A中的一个正方形子矩阵进行矩阵转置,可进行任意次操作,问能否将 ...
矩阵乘以其矩阵转置求导-数学
20210703 矩阵论 https://zhuanlan.zhihu.com/p/288541909?utm_source=wechat_session 矩阵运算法则 20210529 https: ...
LHC大神问的矩阵转置问题
数学中线性代数中提到的矩阵转置,其实在我们的业务场景中也有需要的地方,比如LHC大神问到的这个问题那么如何进行行列转换呢? 代码如下: <?php$array=array('部门1'=> ...
不是方阵有逆矩阵吗_吴恩达机器学习笔记18逆矩阵、矩阵转置
本文是吴恩达<机器学习>视频笔记第18篇,对应第1周第18个视频. "Linear Algebra review(optional)--Inverse and transpose ...
numpy 矩阵转置
numpy 矩阵转置 import numpy as np a1 = np.arange(0,10).reshape(2,5) print(a1) [[0 1 2 3 4][5 6 7 8 9]] a ...
java 矩阵转置算法
工作中用到了行列转置,把这两种情况的算法记下来,以便后用 1.行列数相等的转置 1 /** 2 * @description 矩阵转置 3 * @author oldmonk 4 * @time 20 ...
js 矩阵转置_js对象数组矩阵转置(行转列)的实践
最近项目中有个需求需要将一个类似二维数组的数据矩阵转置(行转列)我通过查资料发现这是很简单的.只需要经过下面的处理就没问题了.但... var newArray = tansDatas[0].map( ...
c语言三元组稀疏矩阵的转置实验报告,稀疏矩阵三元组实现矩阵转置算法实验报告.doc...
稀疏矩阵三元组实现矩阵转置算法实验报告.doc 1实验三稀疏矩阵的三元组表示实现矩阵转置算法学院专业班学号姓名一．实习目的1掌握稀疏矩阵的三元组顺序表存储表示:2掌握稀疏矩阵三元组表示的传统转置算法的 ...
python【蓝桥杯vip练习题库】ADV-304矩阵转置
**试题算法提高矩阵转置资源限制时间限制:1.0s 内存限制:256.0MB [问题描述] 给定一个n×m矩阵相乘,求它的转置.其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4 ...

【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）

【Codeforces】1136C Nastya Is Transposing Matrices （矩阵转置）相关推荐

最新文章

热门文章