Pagini recente » Cod sursa (job #1087228) | Cod sursa (job #2171029) | Cod sursa (job #986821) | Cod sursa (job #2346157) | Cod sursa (job #102414)
Cod sursa(job #102414)
#include<iostream.h>
#include<fstream.h>
typedef int stiva[100];
int n,k,ev,as,a[1<<4][1<<4],N,M,b[1<<4][1<<4],c[1<<4][1<<4];
int suma=0;
stiva st;
void citire()
{int i,j;
fstream fin("flip.in",ios::in);
fin>>N;
fin>>M;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++) fin>>a[i][j];
fin.close();
}
void init()
{
st[k]=-1;
}
int succesor()
{
if(st[k]<1)
{st[k]=st[k]+1; return 1;}
else return 0;
}
int valid()
{
return 1;
}
int solutie()
{
return k==n;
}
void flip()
{
suma++;
}
void bt()
{
k=1;
init();
while(k>0)
{
as=1;ev=0;
while(as && !ev)
{
as=succesor();
if(as) ev=valid();
}
if(as)
if(solutie()) flip();
else {k++;init();}
else k--;
}
}
void scrie()
{
fstream fout("flip.out",ios::out);
fout<<suma;
fout.close();
}
int main()
{
n=16;
bt();
scrie();
}