Pomoc – Pascal – Fórum – Programujte.com

Nechť existuje konstanta N s lichou hodnotou a čtvercová matice o N×N prvcích. V této matici je zaplněno pouze 5 řad hodnot – střední řada, dvě řady nad ní a dvě řady pod ní. Navrhněte co nejúspornější strukturu pro uložení takových dat. Napište funkci, která umožňuje při zadání souřadnic X a Y původní matice přistoupit k danému prvku v navržené úsporné struktuře.

Prosím o radu, postup nechci to naprogramovat

#1 Erik
vytvoříš si pouze pole o 5*N prvcích...

a pak vytvoříš mapovací funkci, která ti přepočte souřadnice prvku na tvojí strukturu...

v pseudokodu nejak takto:

pole[N*5]; // redukovana matice

vratPrvek(x,y)
{
	pole[ (N)*(x - floor((N-5)/2)) + y];
}