201503-1
来源:互联网 发布:linux查看登录密码 编辑:程序博客网 时间:2024/06/08 17:52
试题编号:201503-1试题名称:图像旋转时间限制:5.0s内存限制:256.0MB问题描述:
问题描述
旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。
输入格式
输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。
接下来n行每行包含m个整数,表示输入的图像。
接下来n行每行包含m个整数,表示输入的图像。
输出格式
输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。
样例输入
2 3
1 5 3
3 2 4
1 5 3
3 2 4
样例输出
3 4
5 2
1 3
5 2
1 3
评测用例规模与约定
1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。
问题链接:http://115.28.138.223/view.page?gpid=T27解题思路:关键的两点:一,对整个图形矩阵的旋转就是对矩阵中每一个点的选择。二,矩阵逆时针旋转90°对应坐标的变化关系(从一行、一列的转换可以发现转换的关系)。发现的关系是(x,y)->(m-1-y,x).
代码:
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int n,m; //n行m列
int image[1001][1001];
int ans[1001][1001];
int main(int argc, char *argv[]) {
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>image[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
ans[m-1-j][i]=image[i][j]; //原矩阵的每一个点都转换到逆时针旋转90后的位置
}
}
//旋转后由n行,m列变为m行,n列
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cout<<ans[i][j];
if((j+1)<n)
{
cout<<" ";
}
}
cout<<endl;
}
//坐标转换
}
return 0;
}
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int n,m; //n行m列
int image[1001][1001];
int ans[1001][1001];
int main(int argc, char *argv[]) {
while(cin>>n>>m)
{
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>image[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
ans[m-1-j][i]=image[i][j]; //原矩阵的每一个点都转换到逆时针旋转90后的位置
}
}
//旋转后由n行,m列变为m行,n列
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cout<<ans[i][j];
if((j+1)<n)
{
cout<<" ";
}
}
cout<<endl;
}
//坐标转换
}
return 0;
}
0 0
- 201503-1
- 201503-1
- CCF 201503-1
- 201503-1 图像旋转
- 201503-1图像旋转
- CCF-图像旋转-201503-1
- CCF-201503-1 图像旋转
- CCF 201503-1 图像旋转
- CCF-201503-1-图象旋转
- CCF 201503-1 图像旋转
- CCF-201503-1-图像旋转
- CCF 201503-1 图像旋转
- 【ccf-201503-1】图像旋转
- CCF 201503-1 图像旋转
- 201503-1 图像旋转 ccf
- CCF 201503-1 图像旋转
- CCF 201503-1 图像旋转 题解
- CCF认证201503-1 图像旋转
- python判断正负数
- css3 iphone实现页面
- Android开发入门经典实例
- Hibernate之复合主键映射并总配置文件不引入映射文件
- Context []startup failed due to previous errors有效解决方式
- 201503-1
- SDWebImage源码解读之干货大总结
- ccf试题 中间数
- LEETCODE--Island Perimeter
- fread函数读取文件提前结束
- WordPress Transients API – Practical examples
- go语言快速入门:词法基础(3)
- CSS选择器
- 2.5.3 HTML5布局的使用