Question

c语言中旋转矩阵的问题

把一个n*n阶的距阵的最外围一圈按顺时针旋转x下后，距阵第一行的和为多少呢？

如距阵：
1 2 3
2 3 4
3 4 5
旋转一下后得到的是：
2 1 2
3 3 3
4 5 4

如题所示，矩阵旋转90°的我会了，但是这里是旋转次数，这个要怎么实现呢？

Answer 1

这个题用链表做相当简单了。。。 做一个循环链表

Answer 2

设矩阵的行数为R，列数为C，那么对于元素a[i][j]的顺时针旋转公式应该如下：
a[i][j] ---> a[x][y]

if(i >0 && i <R-1 && j > 0 && j < C-1)
{//中心的数据不要旋转
x=i;
y=j;
}
else if(i = 0 && j < C-1)
{//第一行，前C－1个元素
x=i;
y=j+1;
}
else if(i == R-1 && j > 0)
{//最后一行, 后C－1个元素
x=i;
y=j-1;
}
else if(j==0 && i > 0)
{//第一列，后R－1个元素，不包含第一行的元素
x=i-1;
y=j;
}
else if(j==C-1 && i<R-1)
{//最后一列，前R－1个元素，不包含最后一行的元素
x＝i+1;
y=j
}
将a[i][j]值放在a[x][y]中
旋转N次就是连续对a[i][j]进行N次上述操作。