旋转

第十届蓝桥杯
【问题描述】
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时
针旋转 90 度。
我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的
图片的例子:
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下:
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片,请计算旋转后的图片。
【输入格式】
输入的第一行包含两个整数 n 和 m,分别表示行数和列数。
接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像
素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。
【输出格式】
输出 m 行 n 列,表示旋转后的图片。
【样例输入】
3 4
1 3 5 7
9 8 7 6
3 5 9 7
【样例输出】
3 9 1
5 8 3
9 7 5
7 6 7
【评测用例规模与约定】
对于 30% 的评测用例,1 ≤ n, m ≤ 10。
对于 60% 的评测用例,1 ≤ n, m ≤ 30。
对于所有评测用例,1 ≤ n, m ≤ 100。

解题思路:创建二维数组,将m行n列的整数通过键盘for循环录入数组,创建另一个数组,用于录入旋转后的数组,通过多个旋转前与旋转后的整数下标对比得出,[ i ][ j ]=[ n-j ][ i ] 的规律。

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int [][] arr=new int[n+1][m+1];
		for (int i=0;i<=n;i++) {
			for (int j=0;j<=m;j++) {
				arr[i][j]=sc.nextInt();
			}
		}
		int [][]arr1 =new int [m][n];
		for (int i = 0; i <=m; i++) {
			for (int j = 0; j <=n; j++) {
				arr1[i][j]=arr[n-j][i];  //将旋转前与旋转后的下标对比得出     
			}
		}
		for (int i=0;i<=m;i++) {
			for (int j=0;j<=n;j++) {
				System.out.print(arr1[i][j]+" ");
			}
			System.out.println();
		}
	}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值