Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   сортировка матрицы (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/sortirovka-matricy-372018/)

Guest 01.10.2011 06:34

сортировка матрицы
 
Есть задача: дана матрица размером N*N квадратов, каждый из которых раскрашен в произвольном порядке одним из следующих цветов: красным, синим, зеленым, желтым. Необходимо за минимальное кол-во тактов переставить квадраты в матрице т. о., чтобы квадрат каждого цвета хотя бы одной гранью соприкасался с квадратом того же цвета, а в углах матрицы находились, начиная с левого верхнего, квадраты перечисленных цветов.Может кто знает, как это сделать? какой получается алгоритм?


Часовой пояс GMT, время: 22:17.


© www.otvetnemail.ru - Форум вопросов и ответов.