Lehetne felezni a futási időt, ha az első oszlopban csak a feléig mennél el, és a kiírásnál a tükörképét is kiírnád, tehát minden szám helyett N-számot. (Páratlan méretnél a középső indexnél a második oszloppal kellene megcsinálni ugyanezt a trükköt)