文档章节

×_7_12_2013 J: Matrix Operation

電泡泡
 電泡泡
发布于 2013/07/19 18:18
字数 238
阅读 8
收藏 0

Problem J: Matrix Operation

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 52   Solved: 24
[ Submit][ Status][ Web Board]

Description

You are given a matrix M of type 1234x5678. It is initially filled with integers 1...1234x5678 in row major 
order. Your task is to process a list of commands manipulating M. There are 4 types of commands:  
"R x y" swap the xth and yth row of M; 1<=x, y<=1234. 
"C x y" swap the xth and yth column of M; 1<=x, y<=5678. 
"Q x y" write out M(x, y); 1<=x<=1234.1<=y<=5678. 
"W z" write out x and y where z=M(x, y). 1<=z<=7006652 (1234 * 5678) 

Input

The input file contains several test cases. The first line is N: the number of test cases. Then follows N lines. 
A list of valid commands.1 <= N <= 10000. 

Output

For each "Q x y" write out one line with the current value of M(x, y), for each "W z" write out one line with 
the value of x and y (described as above) separated by a space. 

Sample Input

10 

 R 1 2 

 Q 1 1 

 Q 2 1

 W 1 

 W 5679 

 C 1 2 

 Q 1 1 

 Q 2 1 

 W 1 

 W 5679

Sample Output

5679 

 1 

 2 1 

 1 1 

 5680 

 2 

 2 2

 1 2

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
数组和字符串

1、定义关联数组 磁盘分区(键) 利用率(值);键值对先存放的后取出 2、将下图所示,实现转置矩阵matrix.sh1 2 3 1 4 74 5 6 ===> 2 5 87 8 9 3 6 9...

51tanxiaojun
2017/12/26
0
0
C语言二维动态数组指针问题

// juzhen 2.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdlib.h" typedef struct mat { int nRow; /* 行数 */ int nCol; /* 列数 */......

空山竹语OCR
2015/07/29
132
1
R语言-强大的矩阵运算

1 矩阵基本操作 1.1创建向量 R里面有多种方法来创建向量(Vector),最简单的是用函数c()。例如: >X=c(1,2,3,4) >X [1] 1 2 3 4 当然,还有别的方法。例如: >X=1:4 >X [1] 1 2 3 4 还有seq...

openthings
2015/12/16
170
0
Course4-week1-convolutional neural network

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/robinXushuai/article/details/80631021 1 - Computer vision Computer vision problem: images recognition ......

_席达_
2018/06/09
0
0
随机生成Example of nominal coding of drug use...表中矩阵

(b)表中的0.56等数字,暂时按照0,1录入 aaa=matrix(nrow=50,ncol=2) #生成第一个对应cc.yes和cc.no的矩阵aaa for (i in 1:50) { #按行循环50次 j=sample(c(1:2),1) #在1和2中随机抽取一个数...

pbyang
2014/01/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Netty如何实现Reactor模式

在前面的文章中(Reactor模型详解),我们讲解了Reactor模式的各种演变形式,本文主要讲解的则是Netty是如何实现Reactor模式的。这里关于Netty实现的Reactor模式,需要说明的是,其实现的模式...

爱宝贝丶
28分钟前
2
0
前端面试:谈谈 JS 垃圾回收机制

摘要: 不是每个人都回答的出来... 原文:前端面试:谈谈 JS 垃圾回收机制 作者:前端小智 最近看到一些面试的回顾,不少有被面试官问到谈谈JS 垃圾回收机制,说实话,面试官会问这个问题,说...

Fundebug
29分钟前
2
0
修改django中的querydict

修改django中的querydict 在正常的请求/响应周期中访问时,request.POST和request.GET上的QueryDicts将是不可变的.要获得可变版本,您需要使用QueryDict.copy().或者,使用一个小技巧 # da...

_Change_
38分钟前
0
0
php简易缓存函数

不需要特别复杂的缓存的时候可以采用简易缓存,设置缓存有效期,有效返回数据,无效返回无效.然后每日清空一下所有缓存.毕竟缓存太多了也占地方 /** * 缓存 * @param $key 缓存名 * @p...

xiaogg
42分钟前
0
0
linux 使用文件增加虚拟内存 swap

之前买了个云服务器玩,不过是最低配置的1核1G,后来发现这个内存太小了,随便装几个软件就不行了,内存消耗较大的像 redis 运行起来很多问题。 这些时间了解了下 docker 容器,去尝试了下发...

非摩尔根
46分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部