CCF 201503-1 图像旋转

问题描述
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。

思路：将数组下标转换，然后输出，但没考虑到时间，第一次代码直接使用了三个两层循环，导致后50%数据通不过，得分只有50，但也让我知道了 CCF 的评判系统对于超时是怎么判定的。超时会提示 运行错误，只针对模拟考试系统，目前还没有参加过CCF。后天就是我的第一次CCF考试，加油！

再一次补充：函数内申请的数组大小好像不能超过某数，有人知道的评论告诉下，运行错误应该是数组溢出了，这真头大！

所以第二种写成外部变量就通过了。

//第一次代码，只有50分
#include<bits/stdc++.h>
using namespace std;int main() {int n,m;cin >> n>>m;int nmap[n+1][m+1],ans[m+1][n+1];for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {cin >> nmap[i][j];}} for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {ans[j][i] = nmap[i][m-j+1];}}for(int i=1;i<=m;i++) {for(int j=1;j<=n;j++) {cout << ans[i][j] << " ";}cout << endl;}return 0;
}

//其实做一下下标转换后直接输出就可以了
#include<bits/stdc++.h>
using namespace std;const int N = 1000;
int nmap[N+1][N+1];int main() {int n,m;cin >> n >> m;for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {cin >> nmap[i][j];}} for(int i=m;i>=1;i--) {for(int j=1;j<=n;j++) {if(j!=1) {cout << " ";} cout << nmap[j][i];}cout << endl;}return 0;
}

CCF 201503-1 图像旋转相关推荐

【CCF】201503-1图像旋转
试题编号: 201503-1 试题名称: 图像旋转时间限制: 5.0s 内存限制: 256.0MB 问题描述: 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. 计算机中的 ...
*5-1 CCF 2015-03-1 图像旋转
图像旋转题目描述源代码关于这题题目描述源代码 #include<iostream> #include<cstring> using namespace std;//C ...
应用OpenCV进行图像旋转和平移
简介: 本文中,你了解了了如何通过OpenCV完成对于图像的旋转和平移.我们首先通过 getRotationMatrix2D() 获取2D旋转矩阵,然后完成了对于图像的旋转.具体是通过warpAff ...
OpenCV中图像旋转(warpAffine)算法的实现过程
在OpenCV中,目前并没有现成的函数直接用来实现图像旋转,它是用仿射变换函数cv::warpAffine来实现的,此函数目前支持4种插值算法,最近邻.双线性.双三次.兰索斯插值,如果传进去的参数为基 ...
经验 | OpenCV图像旋转的原理与技巧
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自|OpenCV学堂 01 引言初学图像处理,很多人遇到的 ...
OpenCV图像旋转的原理与技巧
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达转自|OpenCV学堂 01 引言初学图像处理,很多人遇到的第一 ...
R语言使用persp函数绘制三维图像实战（3D）：自定义3D图、图像旋转、添加轴标签
R语言使用persp函数绘制三维图像实战(3D):自定义3D图.图像旋转.添加轴标签目录
python opencv 图像旋转
python opencv 图像旋转原图顺时针旋转代码: import cv2 path = '2.jpg' img = cv2.imread(path,1) trans_img = cv2.t ...
无监督学习最新研究：通过简单的「图像旋转」预测便可为图像特征学习提供强大监督信号
作者:Spyros Gidaris.Praveer Singh.Nikos Komodakis 「雷克世界」编译:嗯~是阿童木呀.KABUDA.EVA 在过去的几年中,深度卷积神经网络(ConvNet ...
freeImage图像旋转滤波
原文:http://www.cnblogs.com/wangshide/archive/2012/04/25/2470693.html 1. 使用了 freeImage 图像库进行图像读取,保存(如何 ...

CCF 201503-1 图像旋转

CCF 201503-1 图像旋转相关推荐

最新文章

热门文章