当前位置:网站首页>C. colonne Swapping [tri + Simulation]
C. colonne Swapping [tri + Simulation]
2022-07-07 05:55:00 【Rétrospective du roi dragon blanc】
Analyse
Notez où chaque ligne ne correspond pas au tri
Si plus de trois refroidissements directs
Et avec unsetLes dossiers doivent être changés(l,r)
Si plus de1Cool.
Et puis on juge chaque lignel rDoit satisfairea[l] < a[r]
Sinon, il fait froid
ac code
import sys
input = sys.stdin.readline
for _ in range(int(input())):
n, m = list(map(int, input().split()))
grid = [[0] * m for _ in range(n)]
for i in range(n):
grid[i] = list(map(int, input().split()))
flag = True
mustChanges = set()
for i in range(n):
lst = []
temp = sorted(grid[i])
for j in range(m):
if temp[j] != grid[i][j]:
lst.append(j)
if len(lst) > 2:
flag = False
break
elif len(lst) == 2:
mustChanges.add((lst[0], lst[1]))
if len(mustChanges) >= 2:
flag = False
break
if not flag:
print(-1)
else:
if len(mustChanges) == 0:
print(1, 1)
else:
l, r = list(mustChanges)[0]
flag = True
for i in range(n):
if grid[i][l] < grid[i][r]:
flag = False
break
if flag:
print(l + 1, r + 1)
else:
print(-1)
Résumé
Trier + Simulation
边栏推荐
- 牙齿干细胞的存储问题(未完待续)
- 2pc of distributed transaction solution
- Input of native applet switches between text and password types
- What EDA companies are there in China?
- async / await
- 每秒10W次分词搜索,产品经理又提了一个需求!!!(收藏)
- [cloud native] what is the microservice architecture?
- Message queuing: how to ensure that messages are not lost
- Digital IC interview summary (interview experience sharing of large manufacturers)
- Mysql-centos7 install MySQL through yum
猜你喜欢
SQLSTATE[HY000][1130] Host ‘host. docker. internal‘ is not allowed to connect to this MySQL server
bat 批示处理详解
AI人脸编辑让Lena微笑
The 2022 China low / no code Market Research and model selection evaluation report was released
分布式全局ID生成方案
Opensergo is about to release v1alpha1, which will enrich the service governance capabilities of the full link heterogeneous architecture
集群、分布式、微服务的区别和介绍
得物客服一站式工作台卡顿优化之路
Loss function and positive and negative sample allocation in target detection: retinanet and focal loss
如果不知道这4种缓存模式,敢说懂缓存吗?
随机推荐
Nvisual network visualization
集群、分布式、微服务的区别和介绍
Red Hat安装内核头文件
力扣102题:二叉树的层序遍历
Reptile exercises (III)
AI face editor makes Lena smile
Forkjoin is the most comprehensive and detailed explanation (from principle design to use diagram)
PTA ladder game exercise set l2-002 linked list de duplication
pytorch_ 01 automatic derivation mechanism
STM32 key state machine 2 - state simplification and long press function addition
How to get free traffic in pinduoduo new store and what links need to be optimized in order to effectively improve the free traffic in the store
SAP Spartacus checkout 流程的扩展(extend)实现介绍
On the difference between FPGA and ASIC
PowerPivot - DAX (function)
Flask1.1.4 werkzeug1.0.1 source code analysis: start the process
Flask1.1.4 Werkzeug1.0.1 源碼分析:啟動流程
Web Authentication API兼容版本信息
拼多多新店如何获取免费流量,需要从哪些环节去优化,才能有效提升店内免费流量
一个简单的代数问题的求解
What are the common message queues?