hdoj5671 BestCoder Round #81 (div.2)-白红宇

hdoj5671 BestCoder Round #81 (div.2)

阅读量：4603 次

发布时间：2019-06-09

本文共 834 字，大约阅读时间需要 2 分钟。

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

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

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

复杂度O(q+mn)

#include
     
      #include
      
       #include
       
        #include
        
         #include
         #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                using namespace std;typedef long long LL;using namespace std;#define INF 0x3f3f3f3f#define N 1010int a[N][N];int ans[N][N];int xh[N],h[N];int xl[N],l[N];int main(){ int T; scanf("%d",&T); while(T--) { int q,n,m; scanf("%d%d%d",&n,&m,&q); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); } memset(xh,0,sizeof(xh)); memset(xl,0,sizeof(xl)); for(int i=1;i<=n;i++) h[i]=i; for(int i=1;i<=m;i++) l[i]=i; int k,x,y; for(int i=0;i