c语言灯塔案例,灯塔问题算法

//灯塔问题

#include

#include

#include

int sz[11][11],cf=1,k,n,a[20],b[20],c[20];

void shuru(void);

void shuchu(void);

bool panduan(void);

void goujian(void);

void main()

{

int i,j,lj=0,d;

shuru();

for(i=1;i<=n;i++)cf=cf*2;

for(i=0;i

{

d=i;

for(j=1;j<=n;j++)

{sz[n][n-j+1]=d%2;d=d/2;}

goujian();

if(panduan()==true){lj=lj+1;shuchu();}

}

cout<

getch();

}

void goujian(void)

{

int i1,j1;

for(i1=n-1;i1>0;i1–)

{

for(j1=1;j1<=i1;j1++)

{

if(sz[i1+1][j1]==1&&sz[i1+1][j1]==1)

sz[i1][j1]=0;

if(sz[i1+1][j1]==0&&sz[i1+1][j1+1]==0)

sz[i1][j1]=0;

if(sz[i1+1][j1]==1&&sz[i1+1][j1+1]==0)

sz[i1][j1]=1;

if(sz[i1+1][j1]==0&&sz[i1+1][j1+1]==1)

sz[i1][j1]=1;

}

}

}

bool panduan()

{

int pd=1,j1;

for(j1=1;j1<=k;j1++)

if(sz[a[j1]][b[j1]]!=c[j1]) pd=0;

if(pd==0) return false;else return true;

}

void shuchu(void)

{

int i2,j2;

for(i2=1;i2<=n;i2++)

{

for(j2=1;j2<=n-i2;j2++) cout<

for(j2=1;j2<=i2;j2++) cout<

cout<

}

cout<

}

void shuru(void)

{

//    char filename[18];

ifstream input;

// cout<

// cin>>filename;

// input.open(filename);

input.open(“dt.txt”);

input>>n;

k=0;

do{

k++;

input>>a[k]>>b[k]>>c[k];

}while((a[k]!=0)&&(b[k]!=0));

k–;

}