首页 > 其他 > 详细

ccf150901-图像旋转

时间:2019-09-11 12:13:59      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:()   格式   运行   计算   操作   规模   

题目

问题描述
  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
  计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
  输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。
  接下来n行每行包含m个整数,表示输入的图像。
输出格式
  输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
评测用例规模与约定
  1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。

 

思路

 这道题需要注意的是要将矩阵的定义放在int main()前面,我之前放在里面将两个矩阵直接定义成给定的大小,觉得这样可能可以节约空间。但是这样虽然样例输入都能满足,判定是运行错误50分。

因为"函数内的变量空间使用的是程序堆栈,而程序堆栈的空间是有限的,容易溢出。一般要将大的数组一般定义为全局变量。全局变量一般采用堆存储分配,容量也大"

之前有个题也要注意到这个问题,定义在函数内的话,如果n和m过大,可能就会溢出导致运行错误。

所以以后数组较大操作的题,最好都直接在全局变量那里定义MAX,因为一般ccf很难触碰到它给定的存储空间,但是一定要满足所有样例输入范围。

题解

#include<iostream>
using namespace std;

#define MAX 1000
int pic[MAX][MAX];
int picAfter[MAX][MAX];

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    //int pic[n][m];
//int picAfter[m][n];
for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ scanf("%d",&pic[i][j]); } } for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ picAfter[i][j]=pic[j][m-1-i]; //printf("---%d %d %d %d\n",i,j,j,m-1-i); } } for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(j!=0){ printf(" "); } printf("%d",picAfter[i][j]); } printf("\n"); } return 0; }

 

ccf150901-图像旋转

标签:()   格式   运行   计算   操作   规模   

原文:https://www.cnblogs.com/lyeeer/p/11505171.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号