Kako resiti vocnjak sa SIO 2018?
Hvala
https://petlja.org/biblioteka/r/problemi/takmicenja-srednje-skole/05_vocnjak
Kada pokusam da posaljem kod pise mi samo compiling source. Prvo dokazes da su ili kolone ili vrste oblika sve rastu do nekog trenutka pa sve opadaju ili obrnuto. Ukoliko ovo vazi za vrste transponujes matricu. Onda podelis matricu na deo gde sve kolone opadaju i deo gde sve rastu. Dalje resavas ove matrice pojedinacno. Onda uzmes srednju vrstu i binarnom pretragom nadjes prvi veci jednak od trazenog. I podelis matricu na 4 dela gore levo i desto od tog polja i dole levo i desno. Onda izaberes 2 dela u kojima moze biti resenje i za njih ponavljas isti postupak. Delove biras kao crna ili bela polja sahovske table(probaj sam da odredis koji delovi nisu bitni).
1 Like