Здравей,

rows, cols = [int(n) for n in input().split('')]

matrix = [[int(x) for x in input().split('')] for k in range(rows)]

Сплитът трябва да е split(). Аз също се главоблъсках с това като моето беше split(" "). Split() маха всички празни пространства. Може би на края на някой ред от входа има спейс. При split(" ") го хваща и го слага в реда на матрицата и го търси после като валиден индекс докато обхождаме матрицата. Така поне си го обяснявам аз...може и да не е така, но проработи със split().

Също така първоначалната ст-ст на  max_sum би трябвало да е някаква много малка, отрицателна. В матрицата може да има и отрицателни стойности и хоптетично макс стойността на подматрицата също може да отрицателна (ако всички останали подматрици са отрицателни и по-малки от тази). При заложена max_sum 0 тя винаги ще бъде по-голяма от отрицателнатаа сума на подматриците.

Поздрави ;)