Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices(矩阵转置的性质)
题目链接:
C. Nastya Is Transposing Matrices
题意:
给定两个大小均为n,m的矩阵A,B,每次操作可选择A中的一个正方形子矩阵进行矩阵转置,可进行任意次操作,问能否将A矩阵变成B矩阵。
思路:
矩阵转置的性质:
从左下到右上的对角线上的元素位置可以互换。
证明:
任意一个2*2的子矩阵进行转置,左上和右下的那两个元素位置不变,左下和右上两个元素位置互换。即进行转置后,左下和右上两个元素位置互换且不影响其他元素的位置。
因此,此题的思路为:只要判断两个矩阵从左下到右上的各条对角线上的元素是否对应相同即可。
Code:
#include<bits/stdc++.h>
using namespace std;typedef long long ll;const int MAX = 1024;
const int mod = 123456789;int n,m;
//A,B两矩阵各条对角线上的元素
vector<int>a[MAX], b[MAX];int main()
{scanf("%d%d", &n, &m);for (int i = 0; i < n; i++) {int cnt = i;for (int j = 0; j < m; j++) {int x;scanf("%d", &x);a[cnt + j].push_back(x);}}for (int i = 0; i < n; i++) {int cnt = i;for (int j = 0; j < m; j++) {int x;scanf("%d", &x);b[cnt + j].push_back(x);}}int fg = 0;for (int i = 0; i <= n + m - 2; i++) {sort(a[i].begin(), a[i].end());sort(b[i].begin(), b[i].end());for (int j = 0; j < a[i].size(); j++) {if (a[i][j] != b[i][j]) {fg = 1;break;}}if (fg) break;}if (fg) {printf("NO\n");}else {printf("YES\n");}return 0;
}
Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices(矩阵转置的性质)相关推荐
- Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games
链接:https://codeforces.com/contest/1136/problem/B 题意: 有n个井盖,每个井盖上有一个小石头. 给出n和k,k表示刚开始在第k个井盖上方. 有三种操作, ...
- Codeforces Round 546 (Div. 2)
layout: post title: Codeforces Round 546 (Div. 2) author: "luowentaoaa" catalog: true tags ...
- [CF]Codeforces Round #546 (Div. 2)
solved 3 A(签到) 题意: 签到 #include<bits/stdc++.h> using namespace std; #define rep(i,n) for(int i= ...
- Codeforces Round #637 (Div. 2) C. Nastya and Strange Generator 题解(阅读理解+简单思维)
题目链接 题目大意 真难读 问给定的序列能不能用题中所给的算法生成. 比如,题目中举的例子:原序列a: [ 2 3 * * 1 ],先得出 r 数组 [ 3, 3 ,3 ,4 , * ] .r 数组的 ...
- 树上问题 ---- Codeforces Round #722 (Div. 1) C. Trees of Tranquillity [dfs序区间的性质+最大不相交区间的性质]
题目链接 题目大意: 解题思路: 1.首先我们知道最大团里面的点全都是S树的一条路径上的点,但是也要满足在K树上不存在祖先关系. 2.对于祖先关系,我们发现对于一棵树上的dfs序,他们是包含关系的,就 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
最新文章
- SLAM的通用框架:GSLAM
- JsonHelper
- openfire单个插件编译
- Android 拍照是开启(调用)闪光灯(原创)
- Linux 网卡相关操作
- tp5中在where中使用in
- python函数复用_【python学习-4】可复用函数与模块
- ASP.NET MVC 4 视图页去哪里儿
- windows 下使用 nc 命令报错,与 Linux 不同。
- 面料经纬向、正反面判别方法
- Java大数据-Week2-Day1 面向对象基础
- select 与case 以及函数练习
- java和C#的相同之处笔记
- 相平衡计算matlab代码,MATLAB,气液相平衡程序,求帮忙改一下。 - 仿真模拟 - 小木虫 - 学术 科研 互动社区...
- 新概念_please send me a card.
- android下的jni
- JDK动态代理和CGLIB动态代理介绍
- c语言 最大子段和,C语言程序设计100例之(13):最大子段和
- 利用Google Earth卫星图更新地形图地物
- 如何从电脑内转播声音
热门文章
- 想学Docker?我教你啊~
- 经纬度相关公式及实现
- TensorFlow2.0 Guide官方教程 学习笔记17 -‘Using the SavedModel format‘
- 马斯克的推特CEO继任者曝光:带着老婆孩子睡公司,钢铁侠20年嫡系,现在掌舵挖洞公司...
- ios测试硬盘速度软件,MAC测试“读写速度达100MB/s_希捷 Backup Plus Slim for Mac 500GB_移动存储评测-中关村在线...
- 2023MyBatis全新面试题【30题】
- tf.where()【能懂版】
- 安卓App版权申请流程
- L8梯度消失、梯度爆炸
- 代码补全快餐教程(1) - 30行代码见证奇迹