CCF 201604-2 俄罗斯方块 C++ pay attention flag也必须初始化

思路：下降到最后一行就停止，或者，下一行有1也停止。否则，行号加1，下降一行。

#include <iostream>
using namespace std;
struct point{
	int r;
	int c;
}node[4];
int main()
{
	int a[15][10],b,pos,k=0;
	bool flag=false;
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<10;j++)
		{
			cin >> a[i][j];
		}
	}
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			cin >> b;
			if(b==1)
			{
				node[k].r=i;
				node[k].c=j;
				k++;
			}			
		}
	}
	cin >> pos;
	for(int i=0;i<4;i++)//由于方格图的前四行都是0，所以原始行数不用变 
	{
		node[i].c+=(pos-1);//列号变化 
	}
	//关键在于四个1哪个先碰到方格图中的1
	while(!flag)
	{
		if(node[0].r==14||node[1].r==14||node[2].r==14||node[3].r==14)//到底 
		{
			for(int i=0;i<4;i++)
			{
				a[node[i].r][node[i].c]=1;
			}
			flag=true;
		}
		else if(a[node[0].r+1][node[0].c]==1||a[node[1].r+1][node[1].c]==1||a[node[2].r+1][node[2].c]==1||a[node[3].r+1][node[3].c]==1)
		{//下一行是1 
			for(int i=0;i<4;i++)
			{
				a[node[i].r][node[i].c]=1;
			}
			flag=true;
		}
		else//下降一行 
		{
			for(int i=0;i<4;i++)
			{
				node[i].r++; 
			}
		}
	}
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<10;j++)
		{
			cout << a[i][j] << " ";
		}
		cout <<endl;
	} 	 
	return 0;
} 

注意：1、如果定义的flag不初始化的话，在dev里是通过的，但是在ccf是0分，巨坑！小心！
2、注意结构体数组的定义，以下两种：

struct point{//定义结构体struct point
	int r;
	int c;
}node[4];

或者

typedef struct point{//起别名
	int r;
	int c;
}point;
point node[4];

3、注意这个题的思路，注意到方格图前四行都是0，所以板块的行号无需调整。

二刷：
注意思路，把板块图案中为1的点保存再一个大小为4的保存其行列号的一维结构体数组中，列号加上初始列号为开始列，然后依次对比对应列的下一行是否为1或者本行是否是最后一行，不符合则行号加一，往下沉。

#include <iostream>
struct point{
	int r,c;
};
using namespace std;
int main()
{
	int a[15][10];
	int b,pos,k=0;
	bool flag = false;
	point node[4];
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<10;j++)
		{
			cin >> a[i][j];
		}
	}
	for(int i=0;i<4;i++)
	{
		for(int j=0;j<4;j++)
		{
			cin >> b;
			if(b==1)
			{
				node[k].r=i;
				node[k].c=j;
				k++;
			}
		}
	}
	cin >> pos;
	for(int i=0;i<4;i++)
	{
		node[i].c+=(pos-1);
	}
	while(!flag)
	{
		for(int i=0;i<4;i++)
		{
			if(node[i].r==14||a[node[i].r+1][node[i].c]==1)
			{
				for(int j=0;j<4;j++)
				{
					a[node[j].r][node[j].c]=1;
				}
				flag=true;
				break;
			}
		}
		if(!flag)
		{
			for(int i=0;i<4;i++)
			{
				node[i].r++;
			}
		}
	}
	for(int i=0;i<15;i++)
	{
		for(int j=0;j<10;j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}