Rotate Image

45 篇文章 0 订阅
3 篇文章 0 订阅

顺时针把一个n*n的图像翻转90度。两种解法:

第一种思路:按层次处理。主循环是遍历层次,副循环是遍历一条边,对于边上的一个位置,在另3条边有对应的位置,依次轮换。关键是确定循环变量的上下界,以及一个边上的坐标在另3条边上的对应坐标。

主循环:层次,下界为0,上界为<n/2。

副循环:对于一个层次k,选择行号小的水平边遍历,边上的位置的横坐标都是固定的,都是k,纵坐标下界为k , 上界为 n-k-1

对应关系:(k,i)


第二种思路:利用矩阵的性质。先以副对角线为轴镜像交换,再以水平中心线为轴镜像交换;或者先以水平中心线镜像交换,再以主对角线为轴镜像交换。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值