百练/ 北京大学2016研究生推免上机考试(校外)C: 图像旋转

题目来源:http://noi.openjudge.cn/ch0108/11/

11:图像旋转

总时间限制:1000ms  内存限制: 65536kB

描述

输入一个nm列的黑白图像,将它顺时针旋转90度后输出。

输入

第一行包含两个整数nm,表示图像包含像素点的行数和列数。1 <= n <= 1001 <= m <= 100
接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。

输出

m行,每行n个整数,为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

样例输入

3 3

1 2 3

4 5 6

7 8 9

样例输出

7 4 1

8 5 2

9 6 3

-----------------------------------------------------

解题思路

模拟题,二维数组

-----------------------------------------------------

代码

//C:图像旋转
//
//总时间限制: 1000ms 内存限制: 65536kB
//描述
//输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。
//
//输入
//第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。
//接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。
//输出
//m行,每行n个整数,为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。
//样例输入
//3 3
//1 2 3
//4 5 6
//7 8 9
//样例输出
//7 4 1
//8 5 2
//9 6 3

#include
#include
using namespace std;

int main()
{
#ifndef ONLINE_JUDGE
	ifstream fin("tm201602C.txt");
	int n, m, i, j;
	fin >> n >> m;
	int ** mat = new int*[n];
	for (i=0; i> mat[i][j];
		}
	}
	fin.close();
	for (i=0; i=0; j--)
		{
			cout << mat[j][i] << " ";
		}
		cout << endl;
	}

	for (i=0; i> n >> m;
	int ** mat = new int*[n];
	for (i=0; i> mat[i][j];
		}
	}
	for (i=0; i=0; j--)
		{
			cout << mat[j][i] << " ";
		}
		cout << endl;
	}

	for (i=0; i

你可能感兴趣的:(百练OJ/poj)