Fakt, że kiedyś był problem z zadaniami @arekbulski, ale to było kilka lat temu i wydaje mi się, że kryzys został zażegnany. Niestety, nie pamiętam szczegółów.
Do zadania są załączone przypadki testowe - da się domyślić, czego autor oczekuje na outpucie. Wczoraj zrobiłem Python: STRATEGIE i nie rozumiałem, dlaczego przykład jest na macierzy kwadratowej, choć w zalinkowanym przez autora teście macierz jest prostokątna, ale chyba na tym polega też trudność tych zadań, aby znając ogólną ideę wyjaśnioną w treści dla elementarnego przypadku zaimplementować rozwiązanie bardziej ogólne, które można zawsze testować i analizować przy użyciu zalinkowanych danych.
Odpowiadając już bezpośrednio - raz, że rozwiązałem je kiedyś. Dwa, że właśnie rozwiązałem je w Pythonie 3.x. Nie mogę ofc zweryfikować rozwiązania na SPOJu, ale moje wyniki dla testu przykładowego autora są zgodne z tymi, które udostępnił.