排列棋子
时间限制:1秒 内存限制:256M
【题目描述】
将 \(m\) 个同样的白棋子与 \(n\) 个同样的黑棋子排成一行,可以排成多种不同的图案。例如:2 个白棋子和 2 个黑棋子,一共可以排成如下图所示的 6 种图案:
(1) 〇〇●●
(2) 〇●〇●
(3) 〇●●〇
(4) ●〇〇●
(5) ●〇●〇
(6) ●●〇〇
请你编写一段程序,输出 \(m\) 个白棋子与 \(n\) 个黑棋子能够组成的所有图案。
【输入格式】
两个正整数 \(m,n\),表示白棋子与黑棋子的数量。
【输出格式】
\(m\) 个白棋子与 \(n\) 个黑棋子可以排列的所有图案。
要求:每行输出一种图案,白棋子用 0 表示,黑棋子用 1 表示,按升序输出。
【输入输出样例】
Input
2 2
Output
0011
0101
0110
1001
1010
1100
【数据限制】
对于 \(100\%\) 的数据,\(1≤m,n≤6\)。
【来源】
Mr.he