C++ mátrix feladat

Címkék
C++ mátrix feladat
2021-11-15T17:04:25+01:00
2021-11-15T22:10:14+01:00
2022-10-15T21:21:08+02:00
ScottV
Sziasztok!
Egy mátrixxal kapcsolatos feladatban szeretnék segítséget kérni.
A feladat lényege az, hogy megadunk egy N*M-es mátrix méretet, majd feltöltjük értékekkel ezt a mátrixot.
Ezen a mátrixon belül meg kell adni azt a legnagyobb területet (méretét, és a sarkainak koordinátáit), ahol a terület legalább 50%-ában nem 0 az érték.
Van egy kódom rá, viszont nem minden esetben működik jól, amire elméletben az a megoldás, hogy még kettő ciklus kell bele, ami végigmegy az i, j, l, k téglalapon, így rendesen számolná ki az eredményt, de már teljesen belekavarodtam, ezért kérek segítséget.

Példa 5x5-ös mátrixra nézve:
1 0 0 0 0
0 0 1 0 0
0 1 0 0 1
0 0 1 1 1
0 0 0 0 0
Ebből a helyes megoldás a (2,2), (4,5) sarkú terület, aminek 12 a mérete.

Más tesztesetre már nem működik helyesen, azt is beillesztem ide:
10 10
1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
1 1 0 1 1 0 0 0 0 0
0 0 1 1 1 0 0 1 0 0
0 0 1 1 1 0 0 1 0 0
0 0 0 0 0 1 1 1 0 0
0 0 0 0 0 1 1 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1
Erre 42 lenne a megoldás, ha megfelelően működne.

#include <iostream>using namespace std;struct Cell{ int x, y; - Pastebin.com

Köszönöm a segítséget előre is!
Mutasd a teljes hozzászólást!
Szia!

Ez a kód 42-t ad vissza. Még az is lehet, hogy helyes.
Mutasd a teljes hozzászólást!

Címkék
Tetszett amit olvastál? Szeretnél a jövőben is értesülni a hasonló érdekességekről?
abcd