14448 旋转

这篇博客详细探讨了一个二维正方形通过顺时针旋转并叠加,黑色格子数量随操作次数递增的问题。通过实例演示和代码解析,展示了如何模拟这一过程并计算每次叠加后的黑色格子数目。适合理解旋转矩阵和数组操作的编程爱好者。
摘要由CSDN通过智能技术生成

题目描述
考虑下图1的一个由5*5的正方形(每个单元格是一个小正方形),其中有7个单元格被填充成了黑色,而其余没有填充颜色。
在这里插入图片描述

图1 原始图(7个黑色格子)
将这个正方形顺时针旋转90度,然后叠加在原始图1之上得到新正方形图2(含13个黑色格子):
在这里插入图片描述

图2 第1次叠加后的效果
原始图1在第1次旋转的基础上再顺时针旋转90度,叠加到图2之上,得到图3所示的正方形(含有19个黑色格子):
在这里插入图片描述

图3 第2次叠加后的效果
原始图1在第2次旋转的基础上再顺时针旋转90度,叠加到图3之上,得到图4所示的正方形(含有25个黑色格子):
在这里插入图片描述

图4 第3次叠加后的效果
从原始图到第3次叠加结束,正方形中黑色格子数量的变化是从7个,13个,19个,一直到25个。

输入
包含N+1行。
第一行一个整数N(1≤N≤25)。
接下来N行,每行N个“0”或“1”构成的序列,表示正方形的初始状态。其中“0”表示此处的小正方形式没有填充颜色的,“1”表示此处正方形已经是黑色填充了。

输出
共四行。每行包含一个整数,分别表示每次叠加后N*N正方形中黑色格子的数量(其中第一行为原始图中黑色格子的数量)。
样例输入 Copy
【样例1】
5
10100
10001
01100
01000
00000
【样例2】
4
0000
0100
0010
0001
样例输出 Copy
【样例1】
7
13
19
25

【样例2】
3
6
7
8
提示
30%的数据保证1 ≤ N ≤ 5
50%的数据保证1 ≤ N ≤ 12
80%的数据保证1 ≤ N ≤ 20
100%的数据保证1 ≤ N≤ 25

这个题,做了好久其实,虽然是个简单的模拟,最开始的输入,本来用的是数字输入,结果一直过不了。
(题目给的是几串数字的样例)

cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>m;
        for(j=n;j>=1;j--)
        {
            a[i][j]=m%10;
            c[i][j]=a[i][j];
            m/=10;
        }
    }

在这里插入图片描述
真真实实交了一下午。后来换了个方法就过了。但是还是不明白第一种输入的问题在哪。大家看了可以给我指出一下。

贴代码

#include <bits/stdc++.h>
using namespace std;
int a[30][30],b[30][30],c[30][30];
int fun(int n)
{
    int cnt=0,i,j;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(c[i][j])
            {
                cnt++;
            }
        }
    }
    return cnt;
}
int main()
{
    int i,n,j,m;
    char ch;
    cin>>n;
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
        {
            cin>>ch;
            if (ch=='1')
            {
                a[i][j]=1;
                c[i][j]=1;
            }
            else
            {
                a[i][j]=0;
                c[i][j]=0;
            }
        }
    cout<<fun(n)<<endl;
    //step 1
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            b[i][j]=c[i][j]+a[n+1-j][i];
            c[i][j]=b[i][j];
        }

    }

    cout<<fun(n)<<endl;
    //step 2
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            b[i][j]=c[i][j]+a[n+1-i][n+1-j];
            c[i][j]=b[i][j];
        }
    }
    cout<<fun(n)<<endl;
    //step 3
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            b[i][j]=c[i][j]+a[j][n+1-i];
            c[i][j]=b[i][j];
        }
    }
    cout<<fun(n);
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值