Bun venit Guest | RSS
Bine ati venit la 9C acasa
Meniul Site-ului
Horoscop
Exprima-ti opinia
Ce parere aveti despre site?
1. Foarte buna
2. Foarte proasta
3. Buna
4. Normal
5. Proasta
[ Vezi rezutat ยท Arhiva ]
Raspunsuri: 42
Mini chat

Info


Main » 2010 » Octombrie » 4 » program regi
program regi
10:12
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>

int st[10],n,k,as,ev,a[10][10];

void init()
{st[k]=0;}

int succesor()
{if(st[k]<n){st[k]++;
     return 1;}
else return 0;}

int valid()
{int i;
for(i=1;i<k;i++)
if((abs(st[k]-st[k-1])<=1)&& (k>1))
 return 0;
   return 1;}

int solutie()
{return k==n;}

void tipar()
{int i,j;
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++)
if(st[i]==j)
cout<<"R ";
else cout<<"X ";
cout<<endl;}
cout<<endl;
getch();
}
void back()
{k=1;
init();
while(k>0)
 {while((as=succesor())&&!(ev=valid()))
   {};
   if(as)
     if(solutie())
     tipar();
     else {k++;
init();}
   else k--;}
 }

void main()
{cin>>n;
back();}

Views: 199 | Added by: Iulian
Only registered users can add comments.
[ Registration | Login ]
Logheaza-te
Calendar
«  Octombrie 2010  »
DuLuMaMiJoViSa
     12
3456789
10111213141516
17181920212223
24252627282930
31
Meteo
Curs Valutar
Curs Valutar BNR
Cautare
Link-uri
Statistica
Director web gratuit - Afisare Thumbnail, Transfer Google PageRank, Meta keywords si meta description personalizate pentru fiecare link Site clasei 9C Colegiul National Mihai Eminescu, Muzica Stiri Sport, Filme Top66 Statistici
Total online: 1
Guests: 1
Users: 0