本文共 682 字，大约阅读时间需要 2 分钟。

题意：

类似于俄罗斯方块，但是只有1×2或者2×1的方块可以添加，如果一行或者一列都有方块就可以消掉，要求你将题目输入的所有方块填入4×4的格子里，满足不能有任意两个方块重叠。

题解：

1.每次碰到水平的方块就填入(1,1)，碰到竖直的方块就填入(3,3)，如果已经填入了方块，就填入(1,3)。

#include
   
    #define N 800005using namespace std ;int main(){	int i , j , k ;	char s[1005] ;	int len ;	bool vis[10][10] ;	memset(vis , 0 , sizeof(vis)) ;	scanf("%s" , s) ;	len = strlen(s) ;	for(i = 0 ; i < len ; i ++)	{	  	if(s[i] == '0')	  	{	  	  if(!vis[3][3])		  {		  	vis[3][3] = 1 ;		  	printf("3 3\n") ;		  }		  else		  {		    vis[3][3] = 0 ;		  	printf("1 3\n") ;			  }			}		else		{		  if(!vis[1][1])		  {		  	vis[1][1] = 1 ;		  	printf("1 1\n") ;		  }		  else		  {		    vis[1][1] = 0 ;		  	printf("1 3\n") ;			  }				}	}}
   

转载地址：http://dpml.baihongyu.com/