CCF201604-2 俄罗斯方块

#include<stdio.h>

int main()
{	
	int a[16][10], b[4][4];
	int num, i, j;
	for(i=0; i<15; i++)
		for(j=0; j<10; j++)
			scanf("%d", &a[i][j]);
	for(j=0; j<10; j++) //底下增多一行1简化逻辑，使得要下落到的位置为全空或全满时都可以看作下面是全满 
		a[i][j] = 1;
	int left=3, right=0, up=3, down=0;
	for(i=0; i<4; i++)
		for(j=0; j<4; j++)
		{
			scanf("%d", &b[i][j]);
			if(b[i][j]==1)
			{
				if(left>j) left = j;
				if(right<j) right = j;
				if(up>i) up = i;
				if(down<i) down = i;
			}
		}
	scanf("%d", &num);
	//printf("left=%d, right=%d, up=%d, down=%d\n", left, right, up, down);
	
	int qi = num-1, x, y, flag=0, count=0;
	if(left>0) qi += left;
	for(i=4; i<16; i++)
	{
		for(j=qi; j<=qi+right-left; j++)
		{
			if(a[i][j]==1)
			{
				x = i;
				y = j;
				flag = 1;
				count++;
			}
		} 
		if(flag) break;
	}
	//printf("(x,y)=(%d,%d)\n", x ,y);
	
	flag = 0; 
	int xx, yy;
	if(count==right-left+1) //在方格图中，要落下的那几列位置为全空或全满方格 
	{
		//y的值未能确定
		for(i=down; i>=up; i--)
		{
			for(j=left; j<=right; j++)
			{
				if(b[i][j]==1)
				{
					xx = i;
					yy = j;
					y = num-1+yy;
					flag = 1;
					break;
				}
			}
			if(flag) break;
		} 
	}
	else
	{
		yy=y-(num-1);
		for(i=down; i>=up; i--)
		{
			if(b[i][yy]==1)
			{
				xx = i;
				break;
			}
		}
	} 
	//printf("(xx,yy)=(%d,%d)\n", xx ,yy);
	
	//只看有方块落下那几列，方格图a中的(x,y)是最上位置有方块的基准点，
	//b中的(xx,yy)指的是要落在a中(x,y)上面那个位置的方块，它在a中的位置是(x-1,y) 
	for(i=up; i<=down; i++)
		for(j=left; j<=right; j++)
		{
			if(b[i][j]==1)
			{
				a[x-1+i-xx][y+j-yy] = 1; //根据和(xx,yy)的相对距离找到其在a中的位置 
			}
		}
		
	for(i=0; i<15; i++)
	{
		for(j=0; j<10; j++)
			printf("%d ", a[i][j]);
		printf("\n");
	}
	return 0;
}