P4924 [1007]魔法少女小Scarlet

这个题做了半天（3，4，5个小时吧。）实际上和没理解题意有很大关系，没有理解到一个问题的关键：“相对坐标”。将这个初中就学的“相对坐标”理解好，这个题分分钟搞定。先贴个图模拟一下：

int a[501][501]存放原始数组
int b[501][501]存放临时数组
我们规定，从第1行开始，先将第1行顺时针变换后的元素值存放到数组b。
然后将第2行开始将这一行的元素顺时针旋转后的值给数组b，一直全部遍
历完数组a的元素。最后数组b存放的就是数组a所有元素旋转90度的结果。

#include<stdio.h>
char a[501][501];
char b[501][501];
int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
		{
			a[i][j] = (i - 1) * n + j;
		}
			
	for (int i = 0; i < m; i++)   //m次操作
	{
		int x, y, r, opera;   //x,y是元素坐标，r是半径，opera==1为顺时针，opera==0为逆时针
		scanf("%d%d%d%d", &x, &y, &r, &opera);
		//这种题目是数组的变化技巧，要找出规律
		//发现，第一行第一列去了第一行最后一列，第一行第二列去了第二行最后一列，第一行第三列去了第三行最后一列。。。、
		if (opera == 0)   //顺时针
		{
			for (int i = x-r; i <=x+r; i++)   //从第一行开始枚举每一行
			{
				for (int j = y-r; j <=y+r; j++)   //枚举每一行所有的列
				{
					b[x-y+j][y+x-i] = a[i][j];   //这是关键。原型是：
					//b[(x-r)+(j-(y-r))][(y+r)-(i-(x-r))]  //这个没看懂下面给个图
				}
			}
			for (int i = x-r; i <= x+r; i++)   //将放在b里面的值覆盖原来的数组a
				for (int j= y-r; j <= y+r; j++)
					a[i][j] = b[i][j];

		}
		else   //opera==1
		{
			for (int i = x - r; i <= x + r; i++)
			{
				for (int j = y - r; j <= y + r; j++)
				{
					b[x+y-j][y-x+i] = a[i][j];
					//b[(x+r)-(j-(y-r))][(y-r)+(i-(x-r))]
				}
			}
			for (int i = x-r; i <= x+r; i++)
				for (int j= y-r; j <= y+r; j++)
					a[i][j] = b[i][j];
		}
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

可能没有讲清楚，可以评论区回复，实在不行打个微信视频说一下也是可以的。拜拜