#3277
Se consideră o matrice cu N
linii și N
coloane, numerotate de la 1
la N
, care memorează doar valori 0
și 1
. Se dau de asemenea coordonatele a trei componente din această matrice. Să se determine lungimea minimă a unui drum care pleacă din poziția (1,1)
, trece obligatoriu prin cele trei componente date (nu contează în ce ordine) și apoi ajunge în poziția (N, N)
, drum care trece doar prin componente marcate cu 0
și învecinate pe linii și coloane.
Problema | Lee | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #58076640 | Utilizator | |
Fișier | lee.cpp | Dimensiune | 1.85 KB |
Data încărcării | 12 Mai 2025, 23:09 | Scor / rezultat | Eroare de compilare |
lee.cpp:26:3: error: invalid preprocessing directive #Read # Read matrix as 1-based ^ lee.cpp:27:49: error: stray '#' in program matrix = [[1] * (n + 1) for _ in range(n + 1)] # Initialize with 1s ^ lee.cpp:33:3: error: invalid preprocessing directive #Read # Read the three points ^ lee.cpp:39:3: error: invalid preprocessing directive #Create # Create all_points list ^ lee.cpp:44:3: error: invalid preprocessing directive #Precompute # Precompute distance matrix ^ lee.cpp:53:3: error: invalid preprocessing directive #Generate # Generate all permutations of the three points (indices 1, 2, 3) ^ lee.cpp:54:19: warning: multi-character character constant [-Wmultichar] min_total = float('inf') ^ lee.cpp:56:42: error: stray '#' in program total = distance_matrix[0][perm[0]] # start to first point ^ lee.cpp:57:49: error: stray '#' in program total += distance_matrix[perm[0]][perm[1]] # first to second ^ lee.cpp:58:49: error: stray '#' in program total += distance_matrix[perm[1]][perm[2]] # second to third ^ lee.cpp:59:43: error: stray '#' in program total += distance_matrix[perm[2]][4] # third to end ^ lee.cpp:1:1: error: 'import' does not name a type import sys ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Lee face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.