DFS后打表
#include <iostream>
using namespace std;
int s[] ={,,,,,,,,,,,,,,,,,,,,,,,,};
int main()
{
int n;
while(~scanf("%d",&n)&n)
{
printf("%d %d\n",n,s[n]);
}
}
#include <iostream>
using namespace std;
int s[][];
int a,b;
int n,cnt;
void dfs(int x)
{
if(x==n+)
{
int i,j;
a=b=;
for(j=;j<=n;j++)
if(s[][j]) a++;
else b++;
for(int i=;i<=n;i++)
{
for(j=;j<=n-i+;j++)
{
if(s[i-][j]==s[i-][j+]) {
s[i][j]=;
a++;
} else {
s[i][j]=;
b++;
}
}
}
if(a==b) cnt++;
return;
}
s[][x]=;
dfs(x+);
s[][x]=;
dfs(x+);
}
int main()
{
for(n=;n<=;n++)
{
cnt=;
dfs();
printf("%d,",cnt);
}
}