SSL_2548 旋转

题意

给出一个矩阵，里面有些黑色的方块，求旋转180度4次后每次里面黑色的方块有多少。每次旋转后这些方块都会和之前的叠加起来。

思路

找规律发现每次旋转出来的坐标变化，之后模拟就好了。

代码

#include<cstdio>
int n,a[26][26],b[26][26],d[26][26],x,y;
char c[26];
int tj()//统计这时有多少个黑色方块
{
    int s=0;
    for (int i=1;i<=n;i++)
      for (int j=1;j<=n;j++)
      if (b[i][j]) s++;
    return s;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%s",&c);
        for (int j=1;j<=n;j++)
          b[i][j]=a[i][j]=c[j-1]-48;
    }
    int t=4;
    while (t--)//旋转4次
    {
        printf("%d\n",tj());//每次输出有多少个黑色方块
        for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            y=n-i+1;
            x=j;//求出旋转后的坐标
            b[i][j]+=a[x][y];
            d[i][j]+=a[x][y];//旋转
        }
        for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        a[i][j]=d[i][j],d[i][j]=0;//旋转
    }
}