题设
(因OJ登录失败,暂时缺省)
解析
此题并不算太难,先对n阶方阵进行旋转,然后将每次旋转后的矩阵相加即可得到输出结果,值得注意的是对于最大的数据,需要使用long long输出。
分步
1.矩阵旋转:
每次顺时针旋转90度,旋转四次回到原位,不难得出每次旋转后的矩阵结果,可以使用如下代码
/*以三维数组a[0][i][j]作为原始矩阵*/
for(k=1;k<4;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[k][i][j]=a[k-1][n-j-1][i];
2.计数
由于旋转一圈所得的四个矩阵之和固定,分别用一个变量记录旋转的圈数与不满一圈的盈余次数。
3.求和与和的初始化
3.1求和
/*此处以b矩阵记录旋转一圈的四个矩阵之和*/
for(i=0;i<n;i++)
for(j=0;j<n;j++)
sum[i][j]=b[i][j]*round;
for(k=0;k<order;k++