【ccf-csp题解】第7次csp认证-第二题-俄罗斯方块-简单碰撞检测算法

题目描述

思路讲解

本题的主要思路是实现一个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
#include
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<