Игра «Хамелеон» происходит в квадрате 3 × 3, в клетках которого находятся 8 фишек с буквами этого слова, а одна из клеток пуста. За один ход разрешается одну из фишек переместить на соседнюю пустую клетку. Цель игры – достигнуть расположения фишек, указанного на рисунке.

Напишите программу, которая определяет план достижения цели за минимально возможное число ходов, либо сообщает, что цели достичь нельзя.

Входные данные
Во входном файле находится матрица 3 × 3, составленная из больших букв русского алфавита.

Выходные данные
Ваша программа должна вывести в первую строку выходного файла искомое число ходов, а в последующие – их список. Каждый ход задается координатами той фишки, которая перемещается. Если плана не существует, выведите в выходной файл сообщение «Нет решения».

Пример входного файла
ХАМ
Е Е
ОЛН

Пример выходного файла
2
3 2
3 3

   Решение

Многогранник вписан в сферу. Может ли оказаться, что этот многогранник невыпуклый? (Многогранник вписан в сферу, если все концы его рёбер лежат на сфере.)

   Решение

Точка O лежит внутри выпуклого n-угольника A₁...A_n. Докажите, что среди углов A_iOA_j не менее n - 1 не острых.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 50]      

Дан выпуклый n-угольник, никакие две стороны которого не параллельны. Докажите, что различных треугольников, о которых идет речь в задаче 22.8, не менее n - 2.

Прислать комментарий

Решение

Точка O лежит внутри выпуклого n-угольника A₁...A_n. Докажите, что среди углов A_iOA_j не менее n - 1 не острых.

Прислать комментарий

Решение

В окружность вписан выпуклый n-угольник A₁...A_n, причем среди его вершин нет диаметрально противоположных точек. Докажите, что если среди треугольников A_pA_qA_r есть хотя бы один остроугольный, то таких остроугольных треугольников не менее n - 2.

Прислать комментарий

Решение

а) Докажите, что параллелограмм нельзя покрыть тремя меньшими гомотетичными ему параллелограммами.
б) Докажите, что любой выпуклый многоугольник, кроме параллелограмма, можно покрыть тремя меньшими гомотетичными ему многоугольниками.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 50]