博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #546 (Div. 2) C. Nastya Is Transposing Matrices
阅读量:5911 次
发布时间:2019-06-19

本文共 927 字,大约阅读时间需要 3 分钟。

链接:https://codeforces.com/contest/1136/problem/C

题意:

给两个矩阵,求能否通过矩阵转置从第一个矩阵变成第二个矩阵。

转置即i变成j。

思路:

因为无论怎么转,只要对角线上的各个值没有改变,即可以。

比赛的时候没想完全,一直把值加起来。。。

代码:

#include 
using namespace std;typedef long long LL;const int MAXN = 500 + 10;int a[MAXN][MAXN];int b[MAXN][MAXN];map
times[2 * MAXN];int main(){ int n, m; int flag = 1; scanf("%d%d", &n, &m); for (int i = 1;i <= n;i++) { for (int j = 1; j <= m; j++) { scanf("%d", &a[i][j]); times[i + j - 1][a[i][j]]++; } } for (int i = 1;i <= n;i++) { for (int j = 1; j <= m; j++) { scanf("%d", &b[i][j]); if (times[i + j - 1][b[i][j]] <= 0) flag = 0; times[i + j - 1][b[i][j]]--; } } if (flag) printf("YES\n"); else printf("NO\n"); return 0;}

  

转载于:https://www.cnblogs.com/YDDDD/p/10516010.html

你可能感兴趣的文章
[转] 常用SQL查询语句
查看>>
Apache Lucene 几种分词系统
查看>>
数字产业时代,和Visa来一场支付服务的头脑风暴
查看>>
关于Vue.js面试题汇总
查看>>
微信小程序第三方开发需要注意的点
查看>>
大话爬虫的实践技巧
查看>>
react-native 学习心得
查看>>
[译]使用 Siesta 处理 Swift 网络请求
查看>>
Android 中的子线程解析
查看>>
IM即时通讯项目讲解(一) 实现类似qq微信表情面板无缝切换
查看>>
iOS网络基础 实战进阶篇
查看>>
aidl跨进程通讯
查看>>
以太坊教程:搭建环境、编写编译一个智能合约
查看>>
Kafka简介
查看>>
java编程——高并发大容量NoSQL解决方案探索
查看>>
深入理解-CSS内联元素之font-size
查看>>
自己手撸一个符合Promise/A+的Promise
查看>>
Qtum量子链周报(10月8日-10月14日)
查看>>
如何在vue项目中优雅的使用SVG
查看>>
超过父控件的部分不能响应事件怎么办
查看>>