Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113
#1

Задача "Солдатики" - C++

26.10.2013, 09:41. Просмотров 228. Ответов 0
Метки нет (Все метки)

Описание

Вчера Арыстану подарили настольную игру. В эту игру входят набор солдатиков и доска размером 1000x1000. Правила игры таковы: вначале игры на некоторые различные клетки доски ставятся солдатики. Арыстан может выбрать одного солдатика и ходить им до тех пор, пока он не попадёт в клетку, в которой уже находится солдатик. Арыстан может за один ход двигать солдатика в любую соседнюю с нынешней клетку доски по вертикали, горизонтали или диагонали. Когда солдатик попадает в одну клетку с каким-либо другим солдатиком, тот, который уже стоял в той клетке доски, снимается с игры. После этого Арыстан может продолжить ходить тем же солдатиком, или же он может выбрать другого солдатика. Если Арыстан выбрал одного солдатика, он должен ходить им пока тот не попадет в одну клетку с другим солдатиком. Когда на доске остается один солдатик, игра заканчивается.
Друг Арыстана Биржан поставил на доске M солдатиков и задал Арыстану вопрос – за какое наименьшее количество ходов можно завершить игру. Помогите Арыстану ответить на этот вопрос.
Формат входных данных

В первой строке входного файла записано число M (M<=1000) – количество солдатиков. В следующих M строках записано по два числа xi и yi (xi , yi <=1000) – координаты клетки i-того солдатика. Гарантируется что все xi , yi попарно различны.
Формат выходных данных

Выведите одно число – наименьшее количество ходов за которое могла завершиться игра.



Input Output
5
1 1 6
1 3
3 2
4 1
4 3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2013, 09:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача "Солдатики" (C++):

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include &lt;iostream&gt; using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в &quot;0x76f015de&quot; в &quot;контрольная 1 задача 2.exe&quot;: 0xC0000005: Нарушение прав доступа при...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс &quot;вентилятор&quot; содержащий в себе классы:...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2013, 09:41
Привет! Вот еще темы с ответами:

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...

Создать иерархию классов "Фирма", "Бухгалтер", "Сотрудник", "Зарплата" - C++
Само по себе понятие &quot;зарплата&quot; не особенно конкретное: оно включает и почасовую, и ставочную зарплату, и комиссионные, и процент с продаж....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru