网易互娱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;
}

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

网易互娱2017实习生招聘游戏研发工程师在线笔试第二场（一起消消毒）
题意分析: (1)题目是模拟开心消消乐的游戏逻辑,当交换两个相邻的图片时,如果交换后的面板中有连续的三个以上的相同的图片(拍成行或列),那么这些排列成行或列的相同的图形将消失,上面的图形将下落填充中间 ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
题意分析: (1)数论的题目,给出一个long long类型的范围[N,M],求出这个范围中满足三个条件的数的个数: ①这个数至少包含('2', '3', '5')中的任意一个数字; ② 这个数不能出 ...
网易互娱2017实习生招聘游戏研发工程师在线笔试第二场 C
偶尔碰到这题,简单数位DP题,然而我已生疏了-- 这次算是重新想到的,看来对DP的理解有增进了-- dp[i][j][k],表示前i为,mod为j,是否出现2.3.5的剩下的数位可组成的数字.答案就是 ...
网易互娱2017实习生招聘在线笔试（二）
题目2 : 源代码编译时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在网易游戏的日常工作中,C++ 是一门常用的语言.面对众多的 C++ 代码,等待源文件编译的漫长时 ...
网易互娱2017实习生招聘在线笔试第一场-2源代码编译
http://hihocoder.com/contest/ntest2016spring1/problem/2 拓扑排序处理一下字符串没什么好说的.. 时间限制:10000ms 单点时限:1000 ...
网易互娱2017实习生招聘在线笔试--源代码编译
描述在网易游戏的日常工作中,C++ 是一门常用的语言.面对众多的 C++ 代码,等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道.终于有一天,大家找到了你,一位优秀的程序员,请你 ...
网易互娱2017实习生招聘在线笔试(三)
题目3 : 画线时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈.于是他打算从最基本的画线功能开始分析优化.画线其 ...
网易互娱2017实习生招聘在线笔试第一场-3划线
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述小王近期在开发一种新的游戏引擎,可是近期遇到了性能瓶颈.于是他打算从最主要的画线功能開始分析优化. 画线事实上就是调用 ...
网易互娱2017实习生招聘在线笔试第一场-题目3
题目3 : 画线时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈.于是他打算从最基本的画线功能开始分析优化.画线其 ...

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

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

最新文章

热门文章