【HDU】-5671-Matrix(思维,好)
来源:互联网 发布:python 定时提醒 编辑:程序博客网 时间:2024/06/03 23:34
Matrix
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 557
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 1
看代码理解吧:
#include<cstdio> #include<cstring>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f#define CLR(a,b) memset(a,b,sizeof(a))int a[1010][1010];int row[1010],rad[1010],cul[1010],cad[1010];int main(){int u, n,m,p;scanf("%d",&u);while(u--){CLR(a,0);CLR(row,0),CLR(rad,0);CLR(cul,0),CLR(cad,0);scanf("%d%d%d",&n,&m,&p);for(int i=1;i<=n;i++)row[i]=i,rad[i]=0;for(int i=1;i<=m;i++)cul[i]=i,cad[i]=0;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&a[i][j]);int op,x,y;while(p--){scanf("%d%d%d",&op,&x,&y);if(op==1)swap(row[x],row[y]);else if(op==2)swap(cul[x],cul[y]);else if(op==3)rad[row[x]]+=y;else cad[cul[x]]+=y;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(j>1)printf(" ");printf("%d",a[row[i]][cul[j]]+rad[row[i]]+cad[cul[j]]);}printf("\n");}}return 0;}
0 0
- 【HDU】-5671-Matrix(思维,好)
- hdu 5671 Matrix【思维】
- HDU 5671 Matrix(思维题目,记录变化)
- hdoj--5671--Matrix(思维)
- 【HDU】-5480-Conturbatio(思维,好)
- hdu 5671 Matrix(BC——思维题)
- hdu 2830 Matrix Swapping II(动规+思维转换)
- hdoj 5671 Matrix 【思维】
- Hdu 2830 Matrix Swapping II【思维】
- HDU 5701 中位数计数(思维,区间)好题
- Gym 101503I Just Matrix【思维+拓扑排序】好题~
- hdu 2853 Assignment【KM+思维】好题
- hdu 4472 Count【思维+dp】好题
- hdu 5073 Galaxy【思维+贪心】好题
- HDU --- 5015 233 Matrix 【思维 + 矩阵快速幂】
- hdu 5671 Matrix(矩阵行列式交换)
- HDU 5671 Matrix
- hdu 5671 Matrix(模拟)
- PowerInjectUnity,一个Unity的依赖注入框架说明
- HDU Problem 5615 Jam's math problem 【十字交叉,暴力】
- 机器学习(2.1)数据知识积累——向量
- Linux中的ls命令详细使用
- 整理 iOS 9 适配中出现的坑(图文)
- 【HDU】-5671-Matrix(思维,好)
- 手机号正则表达式详解和演示html页面代码 js、html
- HTML Iframe窗口在页面跳转
- poj---1064
- CodeForces 658A Bear and Reverse Radewoosh
- 使用phpstudy本地搭建织梦网站教程
- js 键盘事件
- C++中为什么要尽可能使用0而不是NULL
- 数组编译时出错error C2057: expected constant expression,以及解决办法