Inregistrare

Inregistrati-va pentru a beneficia de cunostintele comunitatii, a pune intrebari sau a a raspunde la intrebarilor celorlalti.

Suntem o comunitate care incurajeaza educatia si in care se intalnesc know-how-ul si experienta cu perspective inovative de abordare a problemelor.

Aveti deja cont ? Login


Aveti deja cont ? Autentificare

Login

Autentificati-va pentru a pune intrebari, a raspunde la intrebarilor celorlalti sau pentru a va conecta cu prietenii.

Inregistrare

Resetare parola?

Nu aveti cont ? Inregistrare

Resetare parola

V-ati uitat parola ? Introduceti adresa de email si veti primi o noua parola.

Aveti deja cont ? Autentificare

Va rugam sa va autentificati.

Resetare parola?

Nu aveti cont ? Inregistrare

Please briefly explain why you feel this question should be reported.

Va rugam explicate, pe scurt, de ce credeti ca aceasta intrebare trebuie raportata.

Motivul pentru care raportezi utilizatorul.

LoginInregistrare

AniDeȘcoală.ro

AniDeȘcoală.ro Logo AniDeȘcoală.ro Logo

AniDeȘcoală.ro Navigation

  • TEME
  • FUN
  • SCOALA
  • DEX
  • PARENTING
CAUTA
PUNE O INTREBARE

Mobile menu

Inchide
PUNE O INTREBARE
  • HOME
  • TEME
    • Matematica
    • Limba romana
    •  Istorie
    •  Chimie
    • Biologie
    • Geografie
    •  Fizica
    • Informatica
    • Limbi straine
      • Engleza
      • Franceza
      • Germana
      • Altele
    • Diverse
    • Provocari
  • FUN
    • Povești pentru copii
      • Povesti nemuritoare
      • Povesti scurte cu talc
      • Alexandru Mitru
      • Anton Pann
      • Calin Gruia
      • Constanta Nitescu
      • Dumitru Almas
      • Elia David
      • Emil Garleanu
      • Grigore Alexandrescu
      • Ion Creanga
      • Ion Luca Caragiale
      • Marcela Penes
      • Marin Sorescu
      • Petre Ispirescu
      • Victor Eftimiu
      • Alti autori romani
      • Autori straini
        • Antoine de Saint Exupery
        • Charles Perrault
        • Edmondo de Amicis
        • Erika Scheuering
        • Esop
        • Felix Salten
        • Fraţii Grimm
        • Hans Christian Andersen
        • Jean de la Fontaine
        • Johanna Spyri
        • Lev Nicolaevici Tolstoi
        • Rudyard Kipling
        • Virginia Waters
        • Alti autori straini
    • Poezii
      • Grigore Vieru
      • Elena Farago
      • George Toparceanu
      • George Cosbuc
      • Mihai Eminescu
      • Nicolae Labis
      • Otilia Cazimir
      • Tudor Arghezi
      • Vasile Alecsandri
      • Alti autori
    • Stiati ca...
      • Romania
      • Sistemul solar
      • Plante
      • Animale
      • Superlative geografice
      • Altele
    • Citate celebre
    • Proverbe
    • Ghicitori
    • Glume si bancuri
    • Teste de cultura generala
    • Teste de personalitate
    • Probleme distractive
    • Activitati educative
    • Sfaturi practice
    • Planșe de colorat
    • Jocuri in aer liber
    • Abilitati practice
    • Jocuri distractive
    • Cantece pentru copii
    • Codul bunelor maniere
  • SCOALA
    • Matematica
      • Formule Algebra
      • Formule Geometrie
      • Formule Analiza
    • Gramatica
      • Stii sa scrii ?!
      • Părți de propoziție
      • Părți de vorbire
      • Cazurile
      • Sintaxa
      • Diverse
    • Limba romana
      • Bacalaureat
      • Abecedar
    • Cultura generala
  • IARNA
    • Colinde pentru copii
    • Povești de iarnă
    • Povești de Crăciun
    • Craciunul ... ce, cum, cand ?
  • DEX
  • PARENTING
  • PUNCTE SI RANGURI
  • FAQ
  • CONTACT
Home/ Intrebari/Q 81977
Urmator
andru95
andru95user (0)
Pe: 4 iunie 20132013-06-04T16:33:58+03:00 2013-06-04T16:33:58+03:00In: InformaticaIn: Clasele IX-XII

problema sariturii calului

Fiind dată o tablă de şah de dimensiunea nxn şi un cal în colţul stânga sus al acesteia, se cere să se afişeze toate posibilităţile de mutare a acestei piese de şah astfel încât să treacă o singură dată prin fiecare pătrat al tablei. O soluţie va fi afişată ca o matrice nxn în care sunt numerotate săriturile calului.

#include<fstream.h>
#include<iostream.h>
const int dx[8]={-1,1,2,2,1,-1,-2,-2};
const int dy[8]={-2,-2,-1,1,2,2,1,-1};
int a[10][10],n;
ofstream f(„cal.out”);

void afis()
{ int i,j;
for(i=1;i<=n;i++)
{ for(j=1;j<=n;j++) f<<a[j]<<” „;
f<<endl;
}
f<<endl;
}

int inside(int i,int j)
{
return i>=1 && i<=n && j>=1 && j<=n;
}

void back(int i, int j, int pas)
{ int k,inou,jnou;
a[j]=pas;
if (pas==n*n) afis();
else for(k=0;k<8;k++)
{ inou=i+dx[k];
jnou=j+dy[k];
if (inside(inou,jnou) && a[inou][jnou]==0)
back(inou,jnou,pas+1);
}
a[j]=0;
}

main()
{ cin>>n;;
back(1,1,1);
}

Am tema la informatica pt maine sa caut aceasta problema si sa o inteleg.De gasit,am gasit-o,dar de inteles deloc.Va rog sa imi explicati „babeste” fiecare structura.Va multumesc din suflet pentru intelegere!

  • 0
  • 00
  • 0
  • Share
    • Share peFacebook
    • Share pe Twitter
    • Share pe WhatsApp

Similare

  • Identificati 5 tipuri de probleme din cadrul ...
  • Help!! Cum ar trebuii sa arate liniile ...
  • Ajutor, va rog frumos! 1. Create an ...
  • Se dau doi vectori u si v ...
  • Ce sunt obiectele? Cum se introduc obiectele? ...
  • O banca isi gestioneaza imprumuturile cu ajutorul ...
Raspunde

Raspunde
Anulează răspunsul


Sidebar

PUNE O INTREBARE
  • IARNA
    • Colinde pentru copii
    • Povești de iarnă
    • Povești de Crăciun
    • Craciunul ... ce, cum, cand ?
  • FUN
    • Povești pentru copii
    • Povesti scurte cu talc
    • Povesti nemuritoare
    • Poezii
    • Stiati ca...
    • Citate celebre
    • Proverbe
    • Ghicitori
    • Glume si bancuri
  • SCOALA
    • Matematica
      • Formule Algebra
      • Formule Geometrie
      • Formule Analiza
    • Stii sa scrii ?!
    • Comentarii si rezumate
    • Cultura generala

Explore

  • Matematica
  • Limba romana
  •  Istorie
  •  Chimie
  • Biologie
  • Geografie
  •  Fizica
  • Informatica
  • Limbi straine
    • Engleza
    • Franceza
    • Germana
    • Altele
  • Diverse
  • Provocari

Footer

Despre noi

Platforma educationala pentru copii, parinti si profesori. Pune intrebari si primeste raspunsuri de la profesori si utilizatori experimentati. Transmite sugestii, povesti, articole etc.

Utile

  • Puncte si Ranguri
  • FAQ
  • Termeni și condiţii
  • Contact

Proiecte

  • Parenting
  • Dictionar explicativ
  • Matematica
  • Gramatica limbii romane
  • Trafic

Statistici

  • Intrebari : 30.739
  • Raspunsuri : 69.948
  • Best Answers : 394
  • Articole : 5.226
  • Comentarii : 15.429

Inserează/editează legătura

Introdu URL-ul de destinație

Sau leagă-te la conținutul existent

    Nu ai specificat niciun termen de căutare. Arăt elementele recente. Căută sau folosește tastele săgeată sus și jos pentru a selecta un element.