图像旋转_题解

【题解提供者】吴立强

解法

思路

设旋转后的图像为 $B$，那么有 $A_{i,j}=B_{j,n-i}$ 成立，故 $i,j$ 互换且 $i$ 倒序输出即可。

代码展示

#include 
using namespace std;

const int N = 109;
int a[N][N];

int main() {
	int n, m;  cin >> n >> m;
	for(int i = 1; i <= n; i ++)
		for(int j = 1; j <= m; j ++)
			cin >> a[i][j];
	for(int j = 1; j <= m; j ++) {
		for(int i = n; i >= 1; i --)  /// 唯一不同
			cout << a[i][j] << ' ';
		cout << endl;
	}
	return 0;
}

算法分析

程序时间复杂度约为 $O(n\times m)$。