排列棋子

将M个白棋子与N个黑棋子排成一行，可以排成多种不同的图案。例如：2个白棋子和2个黑棋子，一共可以排成如下图所示的6种图案（根据组合数计算公式：）


说明: http://10.60.64.213:8080/JudgeOnline/images/4736_2.bmp


请你编写一段程序，输出M个白棋子与N个黑棋子能够组成的所有图案。


为了避免程序输出结果过多导致严重超时，特别限制：1≤M,N≤6




输入
两个正整数M,N表示白棋子与黑棋子的数量，并且满足1≤M,N≤6 
输出
M个白棋子与N个黑棋子可以排列的所有图案。 
要求：每行输出一种图案，白棋子用0表示，黑棋子用1表示，按升序输出
样例输入
2 1
2 2
2 3
样例输出
001
010
100


0011
0101

0110

1001
1010
1100


00111
01011
01101
01110
10011
10101
10110
11001
11010

11100

#include<iostream>
#include<cstring>
#define set(a,b) memset((a),(b),sizeof(a))
using namespace std;
int a[100];
bool b[100];
int n,m,t;

void print()
{
	for(int i=1;i<=t;i++)
	{
		cout<<a[i];
	}
	cout<<endl;
}
void f(int step)
{
	if(m+n==0)
	print();
	else
	{
		if(b[step]==false)
		{
			b[step]=true;
			if(m)
			{
				a[step]=0,m--,f(step+1),m++;
				b[step]=false;
			}
			if(n)
			{
				a[step]=1,
				n--,
				f(step+1),
				n++;
				b[step]=false;
			}
		}
	}
}
int main()
{
	while(cin>>m>>n)
	{
		t=m+n;
		set(a,-1),set(b,0);
		f(1);
		cout<<endl;
	}
	
}