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

2024-04-27 01:52

本文主要是介绍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)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/939230

相关文章

动手学深度学习【数据操作+数据预处理】

import osos.makedirs(os.path.join('.', 'data'), exist_ok=True)data_file = os.path.join('.', 'data', 'house_tiny.csv')with open(data_file, 'w') as f:f.write('NumRooms,Alley,Price\n') # 列名f.write('NA

线程的四种操作

所属专栏:Java学习        1. 线程的开启 start和run的区别: run:描述了线程要执行的任务,也可以称为线程的入口 start:调用系统函数,真正的在系统内核中创建线程(创建PCB,加入到链表中),此处的start会根据不同的系统,分别调用不同的api,创建好之后的线程,再单独去执行run(所以说,start的本质是调用系统api,系统的api

Java IO 操作——个人理解

之前一直Java的IO操作一知半解。今天看到一个便文章觉得很有道理( 原文章),记录一下。 首先,理解Java的IO操作到底操作的什么内容,过程又是怎么样子。          数据来源的操作: 来源有文件,网络数据。使用File类和Sockets等。这里操作的是数据本身,1,0结构。    File file = new File("path");   字

MySQL——表操作

目录 一、创建表 二、查看表 2.1 查看表中某成员的数据 2.2 查看整个表中的表成员 2.3 查看创建表时的句柄 三、修改表 alter 3.1 重命名 rename 3.2 新增一列 add 3.3 更改列属性 modify 3.4 更改列名称 change 3.5 删除某列 上一篇博客介绍了库的操作,接下来来看一下表的相关操作。 一、创建表 create

封装MySQL操作时Where条件语句的组织

在对数据库进行封装的过程中,条件语句应该是相对难以处理的,毕竟条件语句太过于多样性。 条件语句大致分为以下几种: 1、单一条件,比如:where id = 1; 2、多个条件,相互间关系统一。比如:where id > 10 and age > 20 and score < 60; 3、多个条件,相互间关系不统一。比如:where (id > 10 OR age > 20) AND sco

PHP7扩展开发之流操作

前言 啥是流操作?简单来讲就是对一些文件,网络的IO操作。PHP已经把这些IO操作,封装成流操作。这节,我们将使用PHP扩展实现一个目录遍历的功能。PHP示例代码如下: <?phpfunction list_dir($dir) {if (is_dir($dir) === false) {return;} $dh = opendir($dir);if ($dh == false) {ret

浙大数据结构:树的定义与操作

四种遍历 #include<iostream>#include<queue>using namespace std;typedef struct treenode *BinTree;typedef BinTree position;typedef int ElementType;struct treenode{ElementType data;BinTree left;BinTre

华为OD机试真题-学生方阵-2024年OD统一考试(E卷)

题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数, 接下来的 n行为矩阵元素,元素间用""分隔。 输出描述 输出一个整数,表示矩阵中最长的位

浙大数据结构:04-树7 二叉搜索树的操作集

这道题答案都在PPT上,所以先学会再写的话并不难。 1、BinTree Insert( BinTree BST, ElementType X ) 递归实现,小就进左子树,大就进右子树。 为空就新建结点插入。 BinTree Insert( BinTree BST, ElementType X ){if(!BST){BST=(BinTree)malloc(sizeof(struct TNo

hibernate修改数据库已有的对象【简化操作】

陈科肇 直接上代码: /*** 更新新的数据并并未修改旧的数据* @param oldEntity 数据库存在的实体* @param newEntity 更改后的实体* @throws IllegalAccessException * @throws IllegalArgumentException */public void updateNew(T oldEntity,T newEntity