由外向内顺时针&逆时针旋转矩阵

代码如下:

#include <iostream>
using namespace ::std;

#define N 10

int a[N][N];

void InitSeq( int n )
{
	int value = 1;
	int i, j;
	for( i = 0; i < n/2; i++ )  // n/2是圈数
	{
		for( j = i; j < n - i; j++ ) //向右增长
		{
			a[j][i] = value++;
		}
		for( j = i + 1; j < n - i; j++ ) //向下增长
		{
			a[n-1-i][j] = value++;
		}
		for( j = n - 2 - i; j > i; j-- )  //向左增长
		{
			a[j][n-1-i] = value++;
		}
		for( j = n - 1 - i; j > i; j-- )  //向上增长
		{
			a[i][j] = value++;
		}

		//n为奇数时,最中间数的值
		if( n % 2 == 1 )
			a[n/2][n/2] = value;
	}
}

void printSeq( int n )
{
	cout << "顺时针:" << endl;
	for( int i = 0; i < n; i++ )
	{
		for( int j = 0; j < n; j++ )
		{
			printf( "%5d", a[j][i] );
		}
		printf("\n"
### Java 实现矩阵旋转 在不使用额外内存的情况下,可以通过逐层交换的方式实现矩阵的原地旋转。具体来说,在每一圈内完成四个位置之间的元素互换。 对于一个N&times;N的矩阵,如果要将其顺时针方向旋转90度,则可以从外向内地一圈接一圈处理,每圈内的元素按照一定规律移动到新的位置上[^1]: ```java public class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int layer = 0; layer &lt; n / 2; ++layer) { int first = layer; int last = n - 1 - layer; for(int i = first; i &lt; last; ++i) { int offset = i - first; // Save top. int top = matrix[first][i]; // left -&gt; top matrix[first][i] = matrix[last-offset][first]; // bottom -&gt; left matrix[last-offset][first] = matrix[last][last - offset]; // right -&gt; bottom matrix[last][last - offset] = matrix[i][last]; // top -&gt; right matrix[i][last] = top; } } } } ``` 此代码片段展示了如何通过四次赋值语句来完成一次完整的循环替换过程,从而达到整个矩阵逆时针旋转的效果[^3]。注意这里采用的是顺时针旋转逻辑,因此实际操作中会涉及到不同的索引计算方式。 另外需要注意的是,当`n`为奇数时,最中心的那个元素不需要参与任何交换动作;而偶数情况下则不存在这种情况。 上述方法能够有效地解决给定问题,并满足题目要求&mdash;&mdash;即只允许修改原始数组而不创建新数组作为辅助存储空间。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值