【hdoj5671】Matrix
来源:互联网 发布:公司审批软件 编辑:程序博客网 时间:2024/06/08 06:20
Matrix
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1411 Accepted Submission(s): 563
Problem Description
There is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000) .Then we perform q(1≤q≤100,000) operations:
1 x y: Swap row x and row y(1≤x,y≤n) ;
2 x y: Swap column x and column y(1≤x,y≤m) ;
3 x y: Add y to all elements in row x(1≤x≤n,1≤y≤10,000) ;
4 x y: Add y to all elements in column x(1≤x≤m,1≤y≤10,000) ;
1 x y: Swap row x and row y
2 x y: Swap column x and column y
3 x y: Add y to all elements in row x
4 x y: Add y to all elements in column x
Input
There are multiple test cases. The first line of input contains an integer T(1≤T≤20) indicating the number of test cases. For each test case:
The first line contains three integersn , m and q .
The followingn lines describe the matrix M.(1≤Mi,j≤10,000) for all (1≤i≤n,1≤j≤m) .
The followingq lines contains three integers a(1≤a≤4) , x and y .
The first line contains three integers
The following
The following
Output
For each test case, output the matrix M after all q operations.
Sample Input
23 4 21 2 3 42 3 4 53 4 5 61 1 23 1 102 2 21 1010 11 1 22 1 2
Sample Output
12 13 14 151 2 3 43 4 5 61 1010 1HintRecommand to use scanf and printf
Source
BestCoder Round #81 (div.2)
Recommend
wange2014
这道题的思想非常好,这就解决了超时的问题。
首相想到的是直接暴力操作,可是这样的复杂度肯定是要超时的。所以我们不对每行每列一一操作,而是对整行整列操作,开两个数组分别记录行下标及列下表,再开两个数组记录每行加多少及每列加多少,输出的时候输出处理后的下标最终的值。
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#define LCA(s,x) memset(s,0,sizeof(s))using namespace std;const int N = 1005;int map[N][N],a[N],b[N],c[N],d[N];int main() {int T;scanf("%d",&T);while(T--) {int n,m,q;LCA(b,0);LCA(d,0);for(int i=1; i<=N; i++) {a[i]=i;c[i]=i;}scanf("%d%d%d",&n,&m,&q);for(int i=1; i<=n; i++) {for(int j=1; j<=m; j++) {scanf("%d",&map[i][j]);}}while(q--) {int k,x,y,temp;scanf("%d%d%d",&k,&x,&y);switch(k) {case 1: {temp=a[x];a[x]=a[y];a[y]=temp;break;}case 2: {temp=c[y];c[y]=c[x];c[x]=temp;break;}case 3: {b[a[x]]+=y;break;}case 4: {d[c[x]]+=y;break;}}}for(int i=1; i<=n; i++) {for(int j=1; j<=m; j++) {if(j==1)printf("%d",map[a[i]][c[j]]+b[a[i]]+d[c[j]]);elseprintf(" %d",map[a[i]][c[j]]+b[a[i]]+d[c[j]]);}printf("\n");}}return 0;}
0 0
- 【hdoj5671】Matrix
- HDOJ5671
- hdoj5671 【交换行、列】
- 《Matrix》
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- mAtrix
- Matrix
- matrix
- Matrix
- Matrix
- Matrix
- Matrix
- Matrix
- C语言学习——方法简单总结
- 美团大众点评2017校园招聘笔试(编程题)
- PV和并发、以及计算web服务器的数量的方法
- java esl连接freeswitch(四)之总结
- hive概念、安装和配置、常见异常
- 【hdoj5671】Matrix
- 阿里Dubbo的架构通信方式
- HTML中的几种定位方式
- PAT-B 1058. 选择题
- 屏蔽控制台应用程序的窗口#pragma comment(linker, "/subsystem:windows /ENTRY:mainCRTStartup")
- NetBeans启动失败,提示“JVM creation failed”的解决办法
- html运用(四) html解决浏览器记住密码输入框的问题
- vimrc 配置参考
- Python编码错误的解决办法SyntaxError: Non-ASCII character '\xe5' in file