1052. 【NOIP2016备赛】方阵操作(square)

1052. 【NOIP2016备赛】方阵操作(square) 

(Input: square.in, Output: square.out)

时间限制: 1 s 空间限制: 256 MB 

题目描述

小 Z 给你一个 n × n 的方阵，要求你完成 Q 次操作：
1. 1 i j k，将 ai,j 修改为 k。
2. 2 i j，交换方阵的第 i 行和第 j 行。
3. 3 i j，交换方阵的第 i 列和第 j 列。
4. 4 输出方阵的全部元素。

输入

从文件 square.in 中读入数据。

输入文件名为 square.in。
第一行，两个正整数 n,Q。
接下来 n 行，每行 n 个正整数 ai,j。
接下来 Q 行，每行若干个正整数，与题面中对应。

输出

输出到文件 square.out 中。

输出文件名为 square.out。
记第 4 种操作的次数为 m，你需要输出 m 块，块与块之间用一个空行隔开，每块输出 n 行n 列的方阵。

样例输入 

4 12
8 6 9 7 
4 5 6 6 
0 0 7 0 
8 3 7 5 
1 3 2 3
2 3 2
1 4 2 5
1 1 4 6
2 1 4
4
1 2 4 7
1 1 2 5
2 4 2
2 3 2
2 1 3
4

样例输出 

8 5 7 5 
0 3 7 0 
4 5 6 6 
8 6 9 6 

8 6 9 6 
4 5 6 6 
8 5 7 5 
0 3 7 7 

数据范围限制

对于 70% 的数据，n<=100。
对于 100% 的数据，1 <=n<= 300,1 <=m<= 5,1<= ai,j <=1000, 1<= Q<= 500000。

#include<bits/stdc++.h>
using namespace std;
int n,q,a[400][400],x,q1,q2,q3;
int main()
{
	freopen("square.in","r",stdin);
	freopen("square.out","w",stdout);
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)scanf("%d",&a[i][j]);
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&x);
		if(x==1)
		{
			scanf("%d%d%d",&q1,&q2,&q3);
			a[q1][q2]=q3;
		}
		if(x==2)
		{
			scanf("%d%d",&q1,&q2);
			for(int j=1;j<=n;j++)
			{
				int t=a[q1][j];
				a[q1][j]=a[q2][j];
				a[q2][j]=t;
			}
		}
		if(x==3)
		{
			scanf("%d%d",&q1,&q2);
			for(int j=1;j<=n;j++)
			{
				int t=a[j][q1];
				a[j][q1]=a[j][q2];
				a[j][q2]=t;
			}
		}
		if(x==4)
		{
			for(int i=1;i<=n;i++)
			{
				for(int j=1;j<=n;j++)printf("%d ",a[i][j]);
				printf("\n"); 
			}
			printf("\n"); 
		}
	}
}