Rezumat problemă

StarDust

#3557

O expediție spațială își propune să determine un traseu optim între două sisteme solare din galaxie, în urma căruia să se utilizeze o cantitate minimă de energie pentru propulsie. Determinați costul minim energetic suportat de aceasta, în cazul în care există.

Fișiere Popa Sebastian (Popa_Sebastian) Bărbuț-Dică Sami, Popa Sebastian dificilă

Clasa 11 Teoria Grafurilor Grafuri cu costuri Grafuri orientate Drumuri de cost minim

Rezolvă

Detalii

Problema	StarDust	Operații I/O	stardust.in/stardust.out
Limita timp	1.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#55764432	Utilizator	alexandu mindrila (Alexandru_578)
Fișier	stardust.cpp	Dimensiune	3.44 KB
Data încărcării	25 Ianuarie 2025, 13:08	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

stardust.cpp:5:3: error: invalid preprocessing directive #Citire
 # Citire date de intrare

   ^
stardust.cpp:23:3: error: invalid preprocessing directive #Verificare
 # Verificare izomorfism între două grafuri

   ^
stardust.cpp:24:3: error: invalid preprocessing directive #Folosim
 # Folosim toate permutările pentru a verifica bijecția (ineficient pentru s mare)

   ^
stardust.cpp:36:3: error: invalid preprocessing directive #Grupare
 # Grupare sisteme solare echivalente

   ^
stardust.cpp:56:3: error: invalid preprocessing directive #Algoritm
 # Algoritm Bellman-Ford pentru detectarea ciclurilor negative și calculul drumului minim

   ^
stardust.cpp:58:26: warning: multi-character character constant [-Wmultichar]
     distance = {i: float('inf') for i in range(1, n + 1)}

                          ^
stardust.cpp:64:37: warning: multi-character character constant [-Wmultichar]
             if distance[u] != float('inf') and distance[u] + w < distance[v]:

                                     ^
stardust.cpp:70:7: error: invalid preprocessing directive #Detectare
     # Detectare cicluri negative accesibile

       ^
stardust.cpp:72:33: warning: multi-character character constant [-Wmultichar]
         if distance[u] != float('inf') and distance[u] + w < distance[v]:

                                 ^
stardust.cpp:73:26: error: stray '#' in program
             return None  # Cicluri negative detectate

                          ^
stardust.cpp:77:3: error: invalid preprocessing directive #Scriere
 # Scriere date de ieșire

   ^
stardust.cpp:82:3: error: invalid preprocessing directive #Main
 # Main

   ^
stardust.cpp:89:7: error: invalid preprocessing directive #Grupare
     # Grupare sisteme solare echivalente

       ^
stardust.cpp:92:7: error: invalid preprocessing directive #Filtrare
     # Filtrare rute hiperspațiale pe baza claselor echivalente

       ^
stardust.cpp:95:7: error: invalid preprocessing directive #Calculul
     # Calculul drumului minim folosind Bellman-Ford

       ^
stardust.cpp:98:51: warning: multi-character character constant [-Wmultichar]
     if distances is None or distances[y] == float('inf'):

                                                   ^
stardust.cpp:1:1: error: 'import' does not name a type
 import sys

 ^
stardust.cpp:31:9: error: 'transformed_edges' does not name a type
         transformed_edges = {(mapping[u], mapping[v]) for u, v in edges1}

         ^
stardust.cpp:32:9: error: expected unqualified-id before 'if'
         if transformed_edges == set(edges2):

         ^
stardust.cpp:39:5: error: 'class_id' does not name a type
     class_id = 0

     ^
stardust.cpp:42:5: error: expected unqualified-id before 'for'
     for i, edges1 in enumerate(planetary_graphs):

     ^
stardust.cpp:59:5: error: 'distance' does not name a type
     distance[start] = 0

     ^

Cum funcționează evaluarea?