Elaborați un program :
Se dă un număr natural n. Să se determine toate modalitatile în care pot fi plasate n regine pe o tablă de şah astfel încât ele să nu se atace.
Mersi❤❤

Question

NCarapangia NCarapangia

28-09-2017
Informatică

a fost răspuns

Elaborați un program :
Se dă un număr natural n. Să se determine toate modalitatile în care pot fi plasate n regine pe o tablă de şah astfel încât ele să nu se atace.
Mersi❤❤

Răspuns :

Alte intrebari

Daca 237=a*100+b*10+c Atunci Aflati Valoarea Produsului A*b*c

Aflati Cate Numere De Trei Cifre Se Impart Cu Rest 0 La 29?

Doi Biciclisti Au Plecat Unul Spre Celalalt,in Acelasi Timp,din Doua Localitati ''a'' Si ''b'' .Cel Care A Plecat Din ''a'' S-a Deplasat Cu Viteza De 10 Km Pe O

Precizează Cum S-au Format Cuvintele: înălbi, Copilăresc, Invidios, Hoțește!!!!!!!

Completeaza Spatiile Punctate Cu Definitii Personale : -O Intamplare Nemaipomenita Este ............................. -Aventurile Neobisnuite Sunt .............

Diferența A Două Numere Este 200. Știind Că Un Al Treilea Număr Este De Două Ori, Respectiv De Trei Ori Mai Mare Decât Cele Două Numere, Să Se Determine Cele Tr

Daca A/3=b/4=c/7 Si A+b+c=70,afla Numerele A,b,c

Cum Aproximez Prin Lipsa Si Prin Adaos Cu 10^-2 Numarul 2

Bunica Doreşte Să Pregătească O Prăjitură Pentru Nepoţii Săi.Conform Reţetei, Ea Are Nevoie De 200 G Faina,200 G Zahar,200 G Unt,80 G Stafide Si 4 Ouă .Ea are D

Dati Antonime Pentru:groaznic ,blajin , Fata, Prunc

Jonas2 Jonas2 · Answer 1 · 2017-09-30T16:17:54+03:00

#include <iostream>
using namespace std;
int n;
int v[15],sol=0;bool col[20],dgp[30],dgs[30];
void Back(int k){ for (int i = 1; i<=n; i++) { if (col[i] == 0 && dgp[n+i-k] == 0 && dgs[i+k-1] == 0) { v[k] = i; col[i] = dgp[n+i-k] = dgs[i+k-1] = 1; if (k == n) sol++; else Back(k+1); col[i] = dgp[n+i-k] = dgs[i+k-1] = 0; } }}
int main(){ cin >> n; Back(1); cout << sol;}