题目描述
考虑下图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);
}