顺时针把一个n*n的图像翻转90度。两种解法:
第一种思路:按层次处理。主循环是遍历层次,副循环是遍历一条边,对于边上的一个位置,在另3条边有对应的位置,依次轮换。关键是确定循环变量的上下界,以及一个边上的坐标在另3条边上的对应坐标。
主循环:层次,下界为0,上界为<n/2。
副循环:对于一个层次k,选择行号小的水平边遍历,边上的位置的横坐标都是固定的,都是k,纵坐标下界为k , 上界为 n-k-1
对应关系:(k,i)
第二种思路:利用矩阵的性质。先以副对角线为轴镜像交换,再以水平中心线为轴镜像交换;或者先以水平中心线镜像交换,再以主对角线为轴镜像交换。