限制条件表明不会出现跨过数组边界的旋转,所以不用考虑数组越界访问的情况。
顺时针旋转中,第i行第j个元素变成倒数第i列第j个元素,也即(i,j)->(j,-i)。
逆时针旋转中,第i行第j个元素变成第i列倒数第j个元素,也即(i,j)->(-j,i)。
无法想象的可以画图试试。
需要注意的是,tmp的下标是如何确定的?
以顺时针旋转为例:tmp[x - y + j][y + x - i] = mapp[i][j]
首先顺时针中(i,j)->(j,-i),所以mapp中下标为[i][j],tmp下标中需要有一个+j.-i。其次我们需要找到这个需要旋转的数组的第一行第一列在原输入数组中的下标是多少,容易得下标是(x-r,y-r),我们从这个下标处开始访问tmp数组。还有一个问题,tmp数组的下标访问的时候需要每次移动一格,也就是需要两层for循环来遍历访问tmp在循环中我们观察到已经存在两个控制循环的变量i,j,我们可以利用这个变量,i的初始值是x-r,i每次加1,所以我们使用y+x-i访问tmp,y+x-r在循环中依次是:y-r,y-r-1,y-r-2等等,这样就实现了从y-r开始访问,每次移动一格。究竟是向前移还是向后移,取决于顺时针中的坐标变化关系:(i,j)->(j,-i)。
#include<iostream>
using namespace std;
int tmp[505][505];//临时数组
int mapp[505][505];
void xuanzhuan(int x, int y, int r, int z)//旋转
{
if (z == 0)//顺时针
{
for (int i = x - r; i <= x + r; i++)//第i行第j个变成倒数第i列第j个
{
for (int j = y - r; j <= y + r; j++)
{
tmp[x - y + j][y + x - i] = mapp[i][j];
}
}
for (int i = x - r; i <= x + r; i++)
{
for (int j = y - r; j <= y + r; j++)
{
mapp[i][j] = tmp[i][j];
}
}
}
if (z == 1)//逆时针
{
for (int i = x - r; i <= x + r; i++)//第i行第j个变成第i列倒数第j个
{
for (int j = y - r; j <= y + r; j++)
{
tmp[x + y - j][y - x + i] = mapp[i][j];
}
}
for (int i = x - r; i <= x + r; i++)
{
for (int j = y - r; j <= y + r; j++)
{
mapp[i][j] = tmp[i][j];
}
}
}
}
int main() {
int n, m;
cin >> n >> m;
for (int i = 1, num = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
mapp[i][j] = num;
num++;
}
}
int x, y, r, z;
for (int i = 0; i < m; i++)
{
cin >> x >> y >> r >> z;
xuanzhuan(x, y, r, z);
}
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
cout << mapp[i][j] << ' ';
}
cout << endl;
}
return 0;
}