Házi feladat segítségre lenne szükségem?

Na ez már érdekesebb feladat, nem olyan unalmas, mint amiket sokszor szoktak adni. Mivel már nem emlékszem matematikai dolgokra, én nyers erővel mennék neki a feladatnak. Azaz eltárolok egy int változót, amibe beírom, mennyi eddig a maximuma (kezdőérték 0). Ezután egy (vagy dupla) for ciklussal végigmennék a mátrixon, és elhelyezném az adott helyre a hangszórót, ha az a mező épp 0. (Ha 1, akkor skippeljük ezt, vagyis continue utasítás). Mivel csak négy irány van, nem nehéz manuálisan megnézni a négy irányt, és az összegüket összehasonlítjuk a max változóval (ami az eddigi legnagyobb cellamennyiséget jelenti). Ha nagyobb, eltároljuk, ha nem nagyobb, rakjuk a következő cellába a hangszórót.

Annyit hozzáírnék még a válaszomhoz, hogy ez nagyon nem optimális algoritmus, mert O(n*n)-es komplexitású. Szóval tényleg érdemes összefüggést keresni, amivel O(n) vagy O(n*log(n)) lehetne, már az is nagy nyeremény volna. Az n négyzet elég lassú tud lenni, a te esetedben az n=1000nél már egymillió kört menne a ciklus.

Úgy juthatnánk vele helyes megoldáshoz, hogy kihagyjuk azokat a cellákat, amik biztosan nem hoznak maximumértéket.

Van egy valaszolo, aki ilyen jellegu kerdesekhez mindig baromsagokat irkal, aztan eltunik. Lehet o az.