👤

Pe o hartă dreptunghiulară a unui joc pe calculator în care sunt dispuse mai multe încăperi care
comunică prin uşi montate pe fiecare perete vecin al celulei sunt notate locaţiile comorilor ce trebuie
culese. Jucătorul este teleportat la început într-o cameră. El poate trece dintr-o cameră în camerele
care comunică cu aceasta şi are la dispoziţie doar 4 încercări (N, S, V, E). Jucătorul vrea să ştie care
este camera care i-ar aduce cel mai mare câştig (colectarea celor mai multe comori, inclusiv din
camera în care se situează la un moment dat). Scrieţi un program C/C++ care citeşte, în ordine, de la
tastatură, două numere naturale din intervalul [2,102], n şi m, apoi elementele unui tablou
bidimensional cu n linii şi m coloane, numere din intervalul [0,10], reprezentând numărul de comori
din fiecare cameră. Programul afişează pe ecran poziţia de pe hartă (linie, coloană), pentru celula care
i-ar aduce jucătorului, numărul cel mai mare de comori. Dacă există mai multe soluții se va afișa una
dintre ele. Liniile si coloanele se consideră indexate de la 1.
Exemplu: pentru n=4 și m=6 și tabloul alăturat se vor afișa coordonatele celulei 3,2


Răspuns :