Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
Вернуться
Тема: В задаче А ответ не однозначен! Например, пустое поле можно сдвинуть на 1 позицию вверх за счет сдвигов (против часовой стрелки) трёх полей слева от него или сдвигов (по часовой стрелке) трех полей справа от него. Проверяющая система настроена на одно решение?
1
  1  Иванов Иван Иванович, 24 марта 2013 г. 10:24:07
      Вопрос снимается.
  2  Иванов Иван Иванович, 24 марта 2013 г. 9:56:08
      Согласен, что пустое поле движется однозначно. Но оно движется только за счет сдвигов окружающих его полей. А они могут сдвигаться не однозначно. Например: пусть надо сдвинуть пустое поле на одну позицию вверх в такой конфигурации:
1 2 3
4 0 5
6 7 8

Это можно сделать так:
2 0 3
1 4 5
6 7 8

А можно сделать так:
1 0 2
4 5 3
6 7 8.

Где же здесь однозначность?!
  3  Беляев Сергей Николаевич, 23 марта 2013 г. 20:45:15
      В задаче А ответ однозначен. Задана строгая последовательность движения пустого поля.
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru