C++题解(36) 2025年顺德区中小学生程序设计展示活动（初中组C++）换位（二）-CSDN博客

题目背景

【题干与《换位（一）》基本一致，仅增加了“位对换”指令，对应输入格式、样例、数据范围也有所不同】

【2025.5.12 数据已加强】

题目描述

小明班上是n行m列的座位排列，座位按照行列顺序编号，如6行7列，那么第1行第1列座位号为1号、第1行第7列为7号、第3行第4列为18号，如此递推。

现在期中考刚结束要进行全班换座位。班主任刚刚公布了换位指令，指令一共z条且只有以下几类：

①行对换；

②列对换；

③位对换。

请你根据换位指令找到换位结束后第x行第y列的原座位号。

输入格式

第1行为三个整数，分别为n、m、z，以空格隔开，整数含义如题所示。

第2至z+1行有三个或者五个整数，分别为a、b、c或a、b、c、e、f。若a为1，则将bc行对换；若a为2，则将bc列对换；若a为3，则将b行c列与e行f列的位置对换。

最后1行有两个整数，分别为x和y，整数含义如题所示。

输出格式

输出1行，输出第x行第y列的原座位号。

输入输出样例

输入 #1

输出 #1

说明/提示

样例解析

5行5列的座位，先将12行互换，再将31列互换，最后把(1,1)和(1,2)互换，得出最终(1,2)的原座位号为8。

数据范围

对于100%的数据：4999≤n,m≤5000，z=100000。

参考答案

#include <iostream>
using namespace std;
int main() 
{
	int n,m,z,x,y;
	int p[5001],q[5001],a,b,c,e,f;
	cin>>n>>m>>z;
	
	for(int i=1;i<=n;i++) 
		p[i]=i;
	for(int i=1;i<=m;i++) 
		q[i]=i;
	
	int xy[n+1][m+1];
	int l=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			xy[i][j]=(i-1)*m+j;	
		}
	}
	
	for(int i=1;i<=z;i++)
	{
		 cin>>a;
		 if(a==1||a==2)
		 {
		 	cin>>b>>c;
		 	if(a==1)
		 		swap(p[b],p[c]);
		 	else 
		 		swap(q[b],q[c]);
		 }
		 else
		 {
		 	cin>>b>>c>>e>>f;
		 	int i1=p[b],j1=q[c];
		 	int i2=p[e],j2=q[f];
		 	swap(xy[i1][j1],xy[i2][j2]);
		 }
	}
	
	cin>>x>>y;
	int row=p[x];
	int col=q[y];
	cout<<xy[row][col];
	return 0;
}