Здравейте колеги!
Някой може ли да ми помогне с тази задача, че нещо не мога да измисля логика за решението и. Бая порових из нета и открих само 1 подобен алгоритъм, но е на друг програмен език и ми е трудно да го разгадая.
Благодаря предварително!
Аз я реших, като започвам търсенето на рамка с максималния размер на матрицата, който постепенно намалявам, докато не се намери рамка с търсения размер. Търсенето спира, ако се намери отговаряща на условието рамка (както и всички останали със същия размер). Поради намаляването на търсения размер на рамките, първите намерени ще бъдат с по-голям (максимален) размер спрямо следващите и затова търсенето на следващи рамки не е необходимо. И малко код: https://gist.github.com/astambi/4570ba97c52095f60900e4393b0cbfd3
Annsta, много ти благодаря, че сподели решението си. Аз лично от доста време се чудя как да реша тази задача.
И освен всичко друго решението ти е доста елегантно и не е толкова трудно за разбиране :)
Браво за труда, който си положила и още веднъж много благодаря, че реши да го споделиш :)
Поздрави и успех :)
Прекрасно решение! Сам просто не успях да стигна до него на този етап... мерси!
Eвала. Тая задачка е доста тегава за начинаещи и честно казано, се чудя какво прави там.