Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #52010969

Rezumat problemă

#3582 sotron1

Pe asfalt este desenat cu cretă un şotron, caroiaj format din n*n căsuţe având aceleaşi dimensiuni (câte n căsuţe pe fiecare din cele n rânduri).

În fiecare căsuţă este scris câte un număr întreg din intervalul [-100, 100]. Fiecare jucător are câte o piatră pe care o aruncă într-o căsuţă a şotronului, şi sărind într-un picior, împinge piatra din căsuţă în căsuţă, pe un anumit traseu astfel încât punctajul obţinut din suma numerelor de pe traseul parcurs să fie cât mai mare.

Numerele din căsuţele şotronului sunt scrise cu două culori albastru şi alb, astfel încât să nu existe două căsuţe alăturate (pe cele patru direcţii Nord, Est, Sud, Vest) având numere scrise cu aceeaşi culoare. Întotdeauna, prima căsuţă din primul rând al şotronului are înscris un număr de culoare albastră.

Se stabilesc apoi, următoarele reguli ale jocului:

  • la începutul jocului, piatra poate fi aruncată în oricare căsuţă a şotronului. Din poziţia respectivă jucătorul îşi conduce piatra până la sfârşitul traseului stabilit de el;
  • dintr-o căsuţă în care numărul este scris cu albastru, piatra poate fi deplasată doar în căsuţa vecină pe direcţia Nord;
  • dintr-o căsuţă în care numărul este scris cu alb, piatra poate fi deplasată doar în căsuţa vecină pe direcţia Est;
  • jucătorul poate alege orice căsuţă (inclusiv cea în care a aruncat piatra) pentru a încheia jocul, atâta timp cât piatra nu iese din şotron.

Să se scrie un program care să determine cel mai mare punctaj care se poate obţine jucând şotron după regulile stabilite.

ONI 2007, Clasa a IX-a

Rezolvă

Detalii

Problema sotron1 Operații I/O sotron1.in/sotron1.out
Limita timp 0.1 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #52010969 Utilizator Iordache Matei-Stefan (oDaiCu_matei07)
Fișier sotron1.cpp Dimensiune 1.03 KB
Data încărcării 16 Septembrie 2024, 09:35 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

sotron1.cpp:1:1: error: 'include' does not name a type
 include <bits/stdc++.h>

 ^
sotron1.cpp: In function 'void dfs(int, int, int)':
sotron1.cpp:13:29: error: 'max' was not declared in this scope
     dp[x][y]=max(ss,dp[x][y]);

                             ^
sotron1.cpp: In function 'int main()':
sotron1.cpp:28:5: error: 'ifstream' was not declared in this scope
     ifstream cin("sotron1.in");

     ^
sotron1.cpp:28:14: error: expected ';' before 'cin'
     ifstream cin("sotron1.in");

              ^
sotron1.cpp:29:5: error: 'ofstream' was not declared in this scope
     ofstream cout("sotron1.out");

     ^
sotron1.cpp:29:14: error: expected ';' before 'cout'
     ofstream cout("sotron1.out");

              ^
sotron1.cpp:30:5: error: 'cin' was not declared in this scope
     cin>>n;

     ^
sotron1.cpp:36:22: error: 'INT_MIN' was not declared in this scope
             dp[i][j]=INT_MIN;

                      ^
sotron1.cpp:51:33: error: 'max' was not declared in this scope
             ans=max(ans,dp[i][j]);

                                 ^
sotron1.cpp:54:5: error: 'cout' was not declared in this scope
     cout<<ans;

     ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema sotron1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.