Codeforces--724B--Batch Sort

该博客讨论了Codeforces平台上724B问题的批量排序挑战。题目要求在不超过每行一次元素交换和一次列交换的前提下,判断是否能将给定的n*m矩阵转换为每行递增的排列。博主提供了输入输出示例,并提出暴力枚举作为解决问题的一种策略。
摘要由CSDN通过智能技术生成

题目描述:
You are given a table consisting of n rows and m columns.

Numbers in each row form a permutation of integers from 1 to m.

You are allowed to pick two elements in one row and swap them, but no more than once for each row. Also, no more than once you are allowed to pick two columns and swap them. Thus, you are allowed to perform from 0 to n + 1 actions in total. Operations can be performed in any order.

You have to check whether it’s possible to obtain the identity permutation 1, 2, …, m in each row. In other words, check if one can perform some of the operation following the given rules and make each row sorted in increasing order.
输入描述:
The first line of the input contains two integers n and m (1 ≤ n, m ≤ 20) — the number of rows and the number of columns in the given table.

Each of next n lines contains m integers — elements of the table. It’s guaranteed that numbers in each line form a permutation of integers from 1 to m.
输出描述:
If there is a way to obtain the identity permutation in each row by following the given rules, print “YES” (without quotes) in the only line of the output. Otherwise, print “NO” (without quotes).
输入:
2 4
1 3 2 4
1 3 4 2
4 4
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3
3 6
2 1 3 4 5 6
1 2 4 3 5 6
1 2 3 4 6 5
输出:
YES
NO
YES
题意:
n*m的矩阵,每一行的数据都是(1-m),允许每行最多进行一次交换两个元素和仅一次交换两列,求所给矩阵经变换后每行元素都成递增,能否实现。
题解
暴力枚举,直接搞
代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值