Вот смотрю я на первую http://www.contestcen.com/math.htm задачку уже который день (все думаю, да, я медленный) и меня только что посетило прозрение, что в алгоритмах почти везде используются двумерные массивы для работы с такими вот "столами" (матрицами такими), но в задачах часто надо их расширять в ширину и высоту (во время решения задачи), а это не совсем удобно в случае двумерных массивов и т.д. и т.п.

Так вот это я к тому, что думаю, можно ли сделать эффективным алгоритм доступа к данным, если хранить табличку вот такую (как по ссылке выше) идя от угла сверху слева и двигаясь вниз вправо. То есть массив, хранящий вот ту табличку из ссылки выше выглядел бы вот так:

['C', 'O', 'F', 'B', 'D', 'G', 'M', 'L', 'K', 'E', 'H'...]

Что думаете?

#nzeeo

add comment recommend bookmark subscribe