CCF俄罗斯方块

问题描述

　　俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。
　　游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时，板块不再移动，如果此时方格图的某一行全放满了方块，则该行被消除并得分。
　　在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行和得分。
　　具体的，给定一个初始的方格图，以及一个板块的形状和它下落的初始位置，你要给出最终的方格图。

输入格式

　　输入的前15行包含初始的方格图，每行包含10个数字，相邻的数字用空格分隔。如果一个数字是0，表示对应的方格中没有方块，如果数字是1，则表示初始的时候有方块。输入保证前4行中的数字都是0。
　　输入的第16至第19行包含新加入的板块的形状，每行包含4个数字，组成了板块图案，同样0表示没方块，1表示有方块。输入保证板块的图案中正好包含4个方块，且4个方块是连在一起的（准确的说，4个方块是四连通的，即给定的板块是俄罗斯方块的标准板块）。
　　第20行包含一个1到7之间的整数，表示板块图案最左边开始的时候是在方格图的哪一列中。注意，这里的板块图案指的是16至19行所输入的板块图案，如果板块图案的最左边一列全是0，则它的左边和实际所表示的板块的左边是不一致的（见样例）

输出格式

　　输出15行，每行10个数字，相邻的数字之间用一个空格分隔，表示板块下落后的方格图。注意，你不需要处理最终的消行。

样例输入

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 0 0 0 1 1 1 1
0 0 0 0 1 0 0 0 0 0
0 0 0 0
0 1 1 1
0 0 0 1
0 0 0 0
3

样例输出

0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0
1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 0 0 0 0

利用a存储最初给予的地图，利用b存储当前下方的形状，（为了便于统一计算）将b中方块左右多余的空列删除，同时将方块移至矩阵b的最下端，然后将b放入a中（题目说明了前四行可以为空，可以选择直接放，也可以计算出a所需要列的顶端，如题目给出的456列的顶端upsum = 14，那么就能从10 11 12 13行替换成b），然后计算最多能下落的距离，然后从下往上下落即可。

   第一次只40分，想了半天没想出哪种情况没考虑到，实验了1个多小时的例子，才发现 if(dist < count && dist >= 0)没写等于，真的难受。。。
  

#include <stdio.h>
#include <stdlib.h>

int getup(int a[][11], int n)	//获得第n列的最顶端 
{
	int i, j;
	int up = 16;
	for(i = 15; i > 0; i--)
		if(a[i][n] != 0 && up > i)
			up = i;
	if(up != 0)
		return up;
	else 
		return 16;
}
int min(int a,int b)
{
	if(a<=b)	
		return a;
	else
	 	return b;
}
void change(int b[5][5])		//将图形移到最底端 
{
	int i, j; 
	int flag = 0, count = 0;
	for(i = 4; i > 0;i--)
	{
		for(j = 1; j <= 4; j++)
		{
			if(b[i][j] != 0)
			{
				flag = 1;
				break;
			}	
		}
		if(flag == 0)	//表示可以下移一行 
		{
			count++;
			flag = 0;
		}
		else
			break;		
	}
//	printf("%d\n", count);
	if(count)
	{
		for(i = 4; i > 0; i--)
		{
			for(j = 1; j <= 4; j++)
			{
				if(b[i][j] != 0)
				{
					b[i+count][j] = b[i][j];
					b[i][j] = 0;
				}	
			}
		}	
	}

}


int main(int argc, char *argv[]) 
{
	int a[16][11];
	int b[5][5];
	int dist;
	int i, j,k;
	int n;
	int upsum = 15;
	int up[10] = {0};
	int flag = 0;
	int count = 15; 
	int left, right;
	for(i = 1; i <= 15; i++)
		for(j = 1; j <= 10; j++)
			scanf("%d", &a[i][j]);
	for(i = 1; i <= 4; i++)
		for(j = 1; j <= 4; j++)
			scanf("%d", &b[i][j]);
	scanf("%d", &n);
	left = 1;
	right = 4;
	for(i = 1; i <= 4 ; i++)
	{
		flag = 0;
		for(j = 4; j > 0; j--)
		{
			if(b[j][i] != 0)
			{
				flag = 1;	//这一列不能删除 
				break;
			}			
		}	
		if(flag == 0)
		{
			if(i == left)
				left++;	
		}
		else 
			break;
	}
	for(i = 4; i > 0 ; i--)
	{
		flag = 0;
		for(j = 4; j > 0; j--)
		{
			if(b[j][i] != 0)
			{
				flag = 1;	//这一列不能删除 
				break;
			}			
		}	
		if(flag == 0)
		{
			if(i == right)
				right--;
		}	
		else 
			break;
	}
	
//	printf("left = %d,right =  %d\n", left, right);		//test
	
	for(i = n + left - 1; i <= n + right - 1; i++)
	{
		if(getup(a, i) == 16)
		{
			continue;	
		}	
		upsum = min(getup(a, i), upsum);
	}		
//	printf("upsum = %d\n", upsum);			//test

	change(b);	//将图形移动至最底端	
	
	for(j = n + left - 1; j < n + right; j++)
	{
		up[j] = getup(a, j);
//		printf("up[%d] = %d\n", j, up[j]);	//test
	}
	for(i = upsum - 4; i < upsum; i++)
		for(j = n + left - 1; j <= n + right - 1; j++)
			a[i][j] = b[i - upsum + 5][j-n+1];

//	for(i = 1; i <= 4; i++)				//test
//	{
//		for(j =  1; j <= 4; j++)
//			printf("%d ", b[i][j]);
//		printf("\n");
//	}
//	for(i = 1; i <= 15; i++)				//test
//	{
//		for(j =  1; j <= 10; j++)
//			printf("%d ", a[i][j]);
//		printf("\n");
//	}		
//	printf("\n");		
			
	//判断下移的距离 

	for(j = n + left - 1; j < n + right; j++)	//列 
	{	
		dist = 15;
		for(i = upsum - 1; i >= upsum-4; i--)
		{
			if(a[i][j] != 0)
			{
				dist = up[j] - i - 1;
				if(dist < count && dist >= 0)
					count = dist; 
			}
		}
	}

	//开始移动 
//	printf("count = %d\n", count);		//test 
	if(count > 0)
	{
		for(i = upsum - 1; i >= upsum - 4; i--)
			for(j = n + left - 1; j < n + right; j++)
			{
				if(a[i][j] != 0)
				{
					a[i+count][j] = a[i][j];
					a[i][j] = 0;
				}	
			}	
	}
	

	
	//结果输出 
//	printf("\n\n");
	for(i = 1; i <= 15; i++)
	{
		for(j = 1; j <= 10; j++)
			printf("%d ", a[i][j]);
		printf("\n");
	}			
			
	return 0;
}