Differences
This shows you the differences between two versions of the page.
|
pa:laboratoare:laborator-04 [2026/03/21 17:18] radu.nichita |
pa:laboratoare:laborator-04 [2026/03/24 13:15] (current) radu.nichita [Problema damelor (AC3)] |
||
|---|---|---|---|
| Line 924: | Line 924: | ||
| AC-3 a redus astfel domeniile lui A si B, reducând semnificativ timpul folosit de algoritmul backtracking. | AC-3 a redus astfel domeniile lui A si B, reducând semnificativ timpul folosit de algoritmul backtracking. | ||
| - | <hidden> | ||
| ===== Pool probleme (pentru prezentări) ====== | ===== Pool probleme (pentru prezentări) ====== | ||
| Line 986: | Line 985: | ||
| Problema se poate testa la: | Problema se poate testa la: | ||
| https://leetcode.com/problems/palindrome-partitioning/ | https://leetcode.com/problems/palindrome-partitioning/ | ||
| - | </hidden> | + | |
| + | ======= 6) Knight's Tour ======= | ||
| + | |||
| + | Enunt: Se cere să găsiți o parcurgere validă a unei table de șah de dimensiuni 8 × 8 folosind un cal, astfel încât acesta să viziteze fiecare celulă a tablei exact o singură dată. Mutările trebuie să respecte regulile clasice de șah pentru cal (în formă de "L"). | ||
| + | |||
| + | Date de intrare: Două numere întregi ''x'' și ''y'', care indică poziția inițială a calului pe tablă (coloana și rândul). | ||
| + | |||
| + | Date de ieșire: O matrice 8 × 8 în care fiecare celulă conține numărul pasului (de la 1 la 64) la care a fost vizitată respectiva poziție. | ||
| + | |||
| + | Problema se poate testa la: | ||
| + | |||
| + | https://cses.fi/problemset/task/1689 | ||
| ===== Extra ===== | ===== Extra ===== | ||
