网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)

题意分析：

（1）给出一个N*M矩阵用来表示灰度图像，矩阵中的每一个数的范围在[0,255]之间，定义7种对矩阵的操作：1.顺时针旋转90度，2.逆时针旋转90度，3.上下翻转180度，4。左右翻转180度，5.给矩阵中的某个子矩阵(定义（x0,y0）为子矩阵的左上角，（x1,y1）为子矩阵的右下角）中的每个数加上一个特定的值val，6.同操作5，给子矩阵中的每个数减去val，7.截取矩阵中的某个子矩阵(定义（x0,y0）为子矩阵的左上角，（x1,y1）为子矩阵的右下角）,求给定一组连续的操作后，最终的矩阵的形态如何，输出矩阵的行数、列数、左上角的值、矩阵中所有元素的和

（2）由于是连续的几组操作，所以在某次操作之后，矩阵的形态可能会发生改变，由于不方便直接对原始操作，我们采用另一个矩阵arr2[][]来保存初始矩阵arr1[][]操作之后的结果，然后再将arr2[][]复制给arr1[][]，作为下一次操作的初始矩阵，根据题意我们知道：操作1、2、7会改变初始矩阵的形态，操作3、4、5、6不会改变矩阵的形态，由于3、4直接在初始矩阵上操作会有点麻烦，为了统一，我们把3、4和1、2、7归为一类，这类操作使用arr2[][]作为操作结果，5、6则不需要；

（3）顺时针旋转的时候，矩阵变为M*N的，我们在纸上可以模拟出同一个元素坐标的对应关系：假设旋转之后arr2[][]的某一个元素为arr2[i][j]，表示这个元素在旋转后的矩阵中的位置是第i行，第j列，在把这个矩阵逆时针复原的时候，我们可以发现，现在的列变成的原来的行（第一列是原来的最后一行），所以arr2[i][j]在arr2中是第j列，在arr1中是第N-1-j行；同时现在的行变成原来的列（第一行就是原来的第一列），所以arr2[i][j]在arr2中是第i行，在arr1中是第i列，即arr2[i][j]=arr1[N-1-i][i]；同理我们可以模拟出逆时针旋转后元素对应关系：arr2[i][j]=arr1[j][M-1-i],上下翻转和左右翻转比较直观，上下翻转的对应关系：arr2[i][j]=arr1[N-1-i][j]，左右翻转的对应关系：arr2[i][j]=arr1[i][M-1-j]，5、6、7的操作比较简单，直接在arr1上x0<=x<=x1,y0<=y<=y1操作即可.

（4）注意每次对改变矩阵形态操作一定要重新调整N（行）、M(列)的值，且操作完后用arr2更新arr1

（5）考虑到数据量的原因，尽量使用scanf和printf输入输出

可能坑点：

（1）对矩阵的旋转操作没有找对元素的对应关系

（2）对改变矩阵形态的操作结束之后，没有更新N、M

（3）没有用arr2更新arr1

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int N,M;
int arr1[100][100];
int arr2[100][100];
int x0,y0,x1,y1,val;

void operate(int op)
{
    if(op==1)
    {
        for(int i=0;i<M;i++)
        {
            for(int j=0;j<N;j++)arr2[i][j]=arr1[N-1-j][i];
        }
        int temp=N;
        N=M;
        M=temp;
        memcpy(arr1,arr2,sizeof(arr2));
    }
    else if(op==2)
    {
        for(int i=0;i<M;i++)
        {
            for(int j=0;j<N;j++)arr2[i][j]=arr1[j][M-1-i];
        }
        int temp=N;
        N=M;
        M=temp;
        memcpy(arr1,arr2,sizeof(arr2));
    }
    else if(op==3)
    {
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)arr2[i][j]=arr1[N-1-i][j];
        }
        memcpy(arr1,arr2,sizeof(arr2));
    }
    else if(op==4)
    {
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)arr2[i][j]=arr1[i][M-1-j];
        }
        memcpy(arr1,arr2,sizeof(arr2));
    }
    else if(op==5)
    {
        for(int i=x0;i<=x1;i++)
        {
            for(int j=y0;j<=y1;j++)
            {
                arr1[i][j]+=val;
                if(arr1[i][j]>=255)arr1[i][j]=255;
            }
        }
    }
    else if(op==6)
    {
        for(int i=x0;i<=x1;i++)
        {
            for(int j=y0;j<=y1;j++)
            {
                arr1[i][j]-=val;
                if(arr1[i][j]<=0)arr1[i][j]=0;
            }
        }
    }
    else
    {
        for(int i=x0;i<=x1;i++)
        {
            for(int j=y0;j<=y1;j++)
            {
                arr2[i-x0][j-y0]=arr1[i][j];
            }
        }
        N=x1-x0+1;
        M=y1-y0+1;
        memcpy(arr1,arr2,sizeof(arr2));
    }
}

int main()
{
    int S,T,op;
    scanf("%d",&S);
    while(S--)
    {
        scanf("%d %d",&N,&M);
        memset(arr1,-1,sizeof(arr1));
        memset(arr2,-1,sizeof(arr2));
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)
            {
                scanf("%d",&arr1[i][j]);
            }
        }
        scanf("%d",&T);
        while(T--)
        {
            scanf("%d",&op);
            if(op<5)operate(op);
            else if(op<7)
            {
                scanf("%d %d %d %d %d",&x0,&y0,&x1,&y1,&val);
                operate(op);
            }
            else
            {
                scanf("%d %d %d %d",&x0,&y0,&x1,&y1);
                operate(op);
            }
        }
        int sum=0;
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)
            {
                sum+=arr1[i][j];
            }
        }
        printf("%d %d %d %d\n",N,M,arr1[0][0],sum);
    }
    return 0;
}