700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 网易互娱实习生招聘游戏研发工程师笔试第二场(图像处理)

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

时间:2021-05-10 23:27:30

相关推荐

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

题意分析:

(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;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。