本文主要是介绍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"); }}
}
这篇关于1052. 【NOIP2016备赛】方阵操作(square)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!