题目描述

思路讲解

本题的主要思路是实现一个draw函数，这个函数可以绘制每一个状态的画布。然后从第一个状态往后遍历，当绘制到某一个状态发生碰撞时，答案就是上一个状态的画布。

此处的状态x实际就是在原来的15*10画布上的第x行开始画我们的4*4的自定义像素块

如何检测碰撞与否呢？

对于每一次使用draw并开始将我们的4*4像素放到15*10画布上时，如果4*4像素上的一个位置为0直接跳过，如果为1的话，就让15*10画布相应位置上加1，然后检测这个位置现在是否为2，如果为2就直接返回true表明这个状态已经发生碰撞，那么答案就是上个状态的draw后的结果！

最后一个问题：下面这种情况怎么办？

蓝色像素掉下来的时候会直接掉出边界，为了简单起见，我们此处使用的方法是在第16行加一层“地板”，这样就一定保证碰撞和出界都可以在drow中返回true

ac代码

#include<iostream>
#include<cstring>
using namespace std;
const int N=20;
int s[N][N],g[N][N];
int p[4][4];
bool draw(int x,int y)//画在s[][]上面
{memcpy(s,g,sizeof s);for(int i=0;i<4;i++){for(int j=0;j<4;j++){if(p[i][j]){int a=i+x,b=j+y;s[a][b]++;if(s[a][b]==2)return true;}}}return false;
} 
int main()
{for(int i=0;i<15;i++){for(int j=0;j<10;j++)cin>>g[i][j];}for(int i=0;i<10;i++)g[15][i]=1;for(int i=0;i<4;i++){for(int j=0;j<4;j++)cin>>p[i][j];}int c;cin>>c;c--;for(int i=0;;i++){if(draw(i,c)){draw(i-1,c);break;}}for(int i=0;i<15;i++){for(int j=0;j<10;j++){cout<<s[i][j]<<" ";}cout<<endl;}return 0;
}