MYF

HDU 5671 String

Posted on | In | | Visitors

题目链接

HDU 5671

BestCoder #81 1001 中文题面

解题方法：构造

题目分析

题目大意

给定一个矩阵，对这个矩阵进行交换行，交换列，给一行上加一个数，给一列加上一个数，问最终矩阵是什么样

解析

官方解析：

对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。

对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。

输出时通过索引找到原矩阵中的值，再加上行、列的增量。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include <set>
#include <map>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <string>
#include <vector>
#include <iomanip>
#include <cstring>
#include <iostream>
#include <algorithm>
#define Memset(a,val) memset(a,val,sizeof(a))
#define PI acos(-1)
#define rt(n)       (i == n ? '\n' : ' ')
#define hi         printf("Hi----------\n")
#define IN freopen("input.txt","r",stdin);
#define OUT freopen("output.txt","w",stdout);
#define debug(x) cout<<"Debug : ---"<<x<<"---"<<endl;
#pragma comment(linker, "/STACK:1024000000,1024000000")
typedef long long ll;
using namespace std;
const int maxn=1000+5;
const int mod=1000000007;
const int INF=0x3f3f3f3f;
const double eps=1e-8;
int mp[maxn][maxn];
int r[maxn],c[maxn],addr[maxn],addc[maxn];
int main(){
    int t,n,m,q,op,x,y;
    scanf("%d",&t);
    while (t--) {
        cin>>n>>m>>q;
        for (int i=1; i<=n; i++) {
            for (int j=1; j<=m; j++) {
                scanf("%d",&mp[i][j]);
            }
        }
        for (int i=1; i<=n; i++) {
            r[i]=i;
            addr[i]=0;
        }
        for (int i=1; i<=m; i++) {
            c[i]=i;
            addc[i]=0;
        }
        while (q--) {
            scanf("%d%d%d",&op,&x,&y);
            if (op==1) {
                swap(r[x], r[y]);
            }
            else if (op==2){
                swap(c[x], c[y]);
            }
            else if (op==3){
                addr[r[x]]+=y;
            }
            else{
                addc[c[x]]+=y;
            }
        }
        for (int i=1; i<=n; i++) {
            for (int j=1; j<=m; j++) {
                printf("%d%c",mp[r[i]][c[j]]+addr[r[i]]+addc[c[j]],j==m?'\n':' ');
            }
        }
    }
}