без этой хрени получаются хреновые алгоритмы)

SashaMercuryУ меня такой вопрос. Я дал вам площадку 10^6 на 10^6.
Общая площадь 10^12, это примерно 3.2*12 бит > 4 Байт. Как в паскале в тип Integer влезло такое число бит, или же происходит что-то аналогичное Integer Promotion в Си ? Или тип для Integer выделяется больше 4 Байт ?


Оно и не влезло. Все вычисления выполнены по модулю 2^32. Можно вообще получить отрицательный результат, т.к. старший бит - знаковый. Есть int64, если надо больше бит.

SashaMercuryПервые алгоритмы в целом понятны, вы модифицировали предложенною мной сумму как разность площадей, так действительно лучше.


Последний самый интересный.

SashaMercuryА можно подробнее про операцию "произведения по модулю". Я не понял как вы перемножили большие числа без длинной арифметики и Integer Promotion, в вашем коде я также не заметил специфических операций.


Вот такие объявления


как раз и являются специфическими операторами. Они определяют сколько бит будет выделено для хранения и работы с переменной, т.е. количество ее возможных значений. Процессору ничего другого не остается, кроме как "крутиться" (здесь это очень точное слово) внутри этого множества значений. Это довольно большая тема, читайте книги или заводите отдельную ветку - поговорим.


SashaMercuryМожет быть вы предложите одну формулу для получения нужного результата ?)


Запросто )
Однако думаю вам это гораздо интереснее будет сделать самостоятельно. В данной задаче это не особенно актуально, но иногда бывает нужно.

SashaMercuryа в тра-та-та: ничего специфического я не вижу ;)

А суслик есть, и от него зависит сгенерированный компилятором код.



SashaMercuryХотя в коде я не встретил у вас m*n - , потому вполне возможно что переполнения не будет, но тогда почему вы стали говорить про выполнение операций по модулю ?

Совершенно неважно есть там это умножение или нет. Код, используя целочисленную 32-битную арифметику, каким-то образом считает площадь, превышающую 2^31. Переполнения обязаны быть.

SashaMercuryAleksandr Sharahov, зачем вы так усложнили поиск минимального отступа?
Специально ничего не усложнял, а проще не сумел )


SashaMercuryПростите, этот код весь ваш, я правильно понимаю ?
Разумеется, весь код, который я здесь привел, написан мной.
В противном случае я сослался бы на автора кода.

SashaMercuryAleksandr Sharahov , тогда почему вы мне про переполнение не объясните ?)
Боюсь, у меня получится хуже, чем пишут в книжках. Возьмите любую хорошую книжку (если не найдете, можно взять почти любую по ассемблеру) и прочитайте про представление чисел в памяти и операции с ними. Сразу все встанет на место.

SashaMercuryAleksandr SharahovCellCount1, CellCount2 в вычисляют количество клеток в полных обходах как разность площадей двух прямоугольников M*N и (M-2*LoopCount)*(N-2*LoopCount), а затем делают неполный проход по сторонам внутреннего прямоугольника.
где эта формула в вашем коде ? Я вижу несколько другую

Попробуйте выполнить вычитание и разложить на множители.