CCF201503-1 图像旋转(100分)
来源:互联网 发布:免费网络宣传 编辑:程序博客网 时间:2024/05/14 17:21
试题编号: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的非负整数。
问题链接:CCF201503试题。
问题描述:先输入正整数n和m,再输入n*m的整数矩阵,将矩阵逆时针旋转90°输出。
问题分析:这是一个下标转换问题,实际上并不需要将数据另外存储。下标转换问题是程序中经常出现的问题,逻辑并不复杂,需要找出转换公式或函数。
程序说明:(略)。
提交后得100分的C++语言程序如下:
/* CCF201503-1 图像旋转 */#include <iostream>using namespace std;const int N = 1000;int matrix[N][N];int main(){ int n, m; // 输入矩阵 cin >> n >> m; for(int i=0; i<n; i++) for(int j=0; j<m; j++) cin >> matrix[i][j]; // 输出结果 for(int j=1; j<=m; j++) { for(int i=0; i<n; i++) { if(i != 0) cout << " "; cout << matrix[i][m-j]; } cout << endl; } return 0;}
1 0
- CCF201503-1 图像旋转(100分)
- CCF201503-1-图像旋转
- CCF201503(1)经典 图像旋转
- ccf201503-1 图象旋转
- CCF201503-2 数字排序(100分)
- CCF201503-3 节日(100分)
- CCF201503-4 网络延时(100分)
- CCF201503-2 数字排序(100分)
- CCF201503-1 图像旋转——终于找到的错
- CCF201503(1-3)3仅90分,求指点
- CCF201503-5 最小花费(30分)
- 201503-1 试题名称:图像旋转(100分)ccf认证
- CCF201503-1
- CCF201503-1
- 矩阵旋转(图像旋转)
- CCF(四)1-图像旋转
- CCFCSP201503-1图像旋转
- 201503-1 图像旋转
- Qt creator 使用pkgconfig
- JS操作字符串的方法
- slub机制彻底图解分析
- opensns源码学习(1)
- Leetcode 36.Valid Sudoku
- CCF201503-1 图像旋转(100分)
- 股票入门基础知识48:什么是交易中的隐性背离
- CENTOS: Docker几个常用的语句
- Leetcode 38. Count and Say
- 构造函数与析构函数
- TestNG 入门指导——理解testng.xml执行/不执行某个包,某个类,某个方法
- NASA告诉你四翼飞行器的飞行原理
- 汇编修改精灵注解之按键微调功能的使用方法:
- 252. Meeting Rooms