标签：

题目链接:acm.hdu.edu.cn/showproblem.php?pid=5671

Matrix

2
3 4 2
1 2 3 4
2 3 4 5
3 4 5 6
1 1 2
3 1 10
2 2 2
1 10
10 1
1 1 2
2 1 2

12 13 14 15
1 2 3 4
3 4 5 6
1 10
10 1

Hint
 Recommand to use scanf and printf 
 

有一个$n$行$m$列的矩阵$(1\le n\le 1000,1\le m\le 1000)$，在这个矩阵上进行$q$  $(1\le q\le 100,000)$ 个操作：

1 x y: 交换矩阵$M$的第$x$行和第$y$行$(1\le x,y\le n)$;
2 x y: 交换矩阵$M$的第$x$列和第$y$列$(1\le x,y\le m)$;
3 x y: 对矩阵$M$的第$x$行的每一个数加上$y(1\le x\le n,1\le y\le 10,000)$;
4 x y: 对矩阵$M$的第$x$列的每一个数加上$y(1\le x\le m,1\le y\le 10,000)$;对于每组数据，输出经过所有q个操作之后的矩阵M。

详见代码。

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int Map[1010][1010],a;
int h[1010],l[1010],dh[1010],dl[1010];

int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        memset(dh,0,sizeof(dh));
        memset(dl,0,sizeof(dl));
        int n,m,q;
        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]);
                h[i]=i;
                l[j]=j;
            }
        }
        for (int i=0; i<q; i++)
        {
            int a,x,y;
            scanf("%d%d%d",&a,&x,&y);

            if(a==1)
            {
                swap(h[x],h[y]);
                swap(dh[x],dh[y]);//交换要加的数字
            }
            else if(a==2)
            {
                swap(l[x],l[y]);
                swap(dl[x],dl[y]);
            }
            else if(a==3)
            {
                dh[x]+=y;
            }
            else if(a==4)
            {
                dl[x]+=y;
            }
        }
        for (int i=1; i<=n; i++)
        {
            for (int j=1; j<m; j++)
                printf ("%d ",Map[h[i]][l[j]]+dh[i]+dl[j]);
            printf ("%d\n",Map[h[i]][l[m]]+dh[i]+dl[m]);
        }
    }
    return 0;
}

hdu 5671 Matrix(BC——思维题)

标签：

原文地址：http://blog.csdn.net/qiqi_skystar/article/details/51277714