Documente Academic
Documente Profesional
Documente Cultură
Varianta 1
Varianta 2
Restricţii:
• 2 ≤ N, M ≤ 64
• Dacă există mai multe soluţii poate fi afişată oricare.
• Se garantează că pe toate fişierele de test există cel puţin o
soluţie.
1 2 3
4 5 6
7 8 0
#include <iostream>
#include <queue>
using namespace std;
#define N 3
struct Node{
Node* parent;
int mat[N][N];
int x, y, cost, level;
};
int printMatrix(int mat[N][N]){
}
int main(){
// Datele initiale pentru Pierspico
int initial[N][N] ={ {3, 8, 1}, {2, 5, 0},{7, 6, 4} };
int final[N][N] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 0} };
int x = 1, y = 2;
cout<<"Solutiile obtinute dupa fiecare pas realizat sunt:
"<<endl;
solve(initial, x, y, final);
cout<<"Au fost realizate 20 etape pentru a obtine
solutia."<<endl;
return 0;
}
3 8 1
2 0 5
7 6 4
3 0 1
2 8 5
7 6 4
3 1 5
2 8 0
7 6 4
3 1 5
2 8 4
7 6 0
3 1 5
2 8 4
7 0 6
3 1 5
2 0 4
7 8 6
3 0 5
2 1 4
7 8 6
0 3 5
2 1 4
7 8 6
2 3 5
0 1 4
7 8 6
2 3 5
1 0 4
7 8 6
2 3 5
1 4 0
7 8 6
2 3 0
1 4 5
7 8 6
2 0 3
1 4 5
0 2 3
1 4 5
7 8 6
1 2 3
0 4 5
7 8 6
1 2 3
4 0 5
7 8 6
1 2 3
4 5 0
7 8 6
1 2 3
4 5 6
7 8 0
Varianta 1 Varianta 2
Max x1 x2 Min x1 x2
2 x1 2 x2 1
2 x1 2 x2 1
(F ) (G )
81 10 x2 13 81 10 x2 13
x1 , x2 0; x1 , x2 x1 , x2 0; x1 , x2
2) Problema Lupul-Capra-Varza