📘 Lecție de C++ pentru clasa a 11-a și olimpiadă, cu explicații video de la profesor. Mai jos ai rezumatul. În lecția completă găsești aplicații rezolvate cu simulator, în care vezi pas cu pas cum se schimbă variabilele, compilator C++ în browser, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.
🎯 Apare la BAC? Nu. Problema reginelor și colorarea hărților sunt pentru olimpiadă și pentru înțelegerea metodei.
bool valid(int k) {
for (int i = 1; i < k; i++)
if (sol[i] == sol[k] ||
abs(sol[i] - sol[k]) == abs(i - k))
return false;
return true;
}1. Ce verifică validarea la problema reginelor? Că nu există două regine pe aceeași coloană sau pe aceeași diagonală.
2. Cum verific dacă două regine sunt pe aceeași diagonală? Diferența dintre coloane, în modul, este egală cu diferența dintre linii.
3. Câte soluții are problema celor 8 regine? 92 de soluții pe o tablă de șah 8x8.
4. Cum se rezolvă colorarea hărților cu Backtracking? Pentru fiecare țară încerci pe rând fiecare culoare și verifici să nu coincidă cu a vecinilor deja colorați.
5. Cum fac Backtracking-ul mai rapid? Verifici condițiile cât mai devreme și renunți la variantele care sigur nu pot da soluție.