Pekny vecer, nevie niekto vyriesit tuto ulohu? Dakujem.
Průchod šachovnicí: Je dána šachovnice n×n, kde některá políčka jsou nepřístupná.
Celý dolní řádek je obsazen figurkami, které se mohou hýbat o jedno pole dopředu,
šikmo vlevo dopředu, či šikmo vpravo dopředu. V jednom tahu se všechny figurky
naráz pohnou (mohou i zůstat stát na místě), na jednom políčku se však musí
vyskytovat nejvýše jedna figurka. Ocitne-li se figurka na některém políčku horního
řádku šachovnice, zmizí. Navrhněte algoritmus, který najde minimální počet tahů
takový, že z šachovnice dokážeme odstranit všechny figurky, případně oznámí, že
řešení neexistuje.
Шукаєш репетитора з предмету informatika? Знайди потрібного репетитора з предмету informatika онлайн або поблизу себе.
Ми отримуємо доступ до інформації, що зберігається на вашому пристрої, щоб забезпечити належну роботу цього веб-сайту. Це, наприклад, файли cookie або локальний кеш браузера. Ми використовуємо її для зберігання даних, необхідних для функціонування веб-сайту, даних, що використовуються в аналітичних цілях, або даних, що зберігаються третіми сторонами.
Якщо ця інформація необхідна для роботи цього веб-сайту, ми зберігаємо її автоматично. Для всього іншого нам потрібна ваша згода, яку ви можете надати нижче. Ваша згода дійсна протягом 12 місяців. Якщо ви відмовитеся, ми знову попросимо вас дати згоду через 6 місяців, але ви можете змінити свою думку в будь-який час. Для отримання додаткової інформації, будь ласка, ознайомтеся з нашим регламентом GDPR та Умовами Використання.