Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на с++ http://www.cyberforum.ru/cpp-beginners/thread988344.html
Описание Многолинейник – это последовательность отрезков, где следующий отрезок начинается в точке где закончился нынешний (многолинейник может состоять из одной точки). Отрезки в одном...
C++ Фукусима-2 Файл входного файла: hacker.in Файл выходного файла: hacker.out Ограничение по памяти: 64 MB Ограничение по времени: 2 s Описание В Японии произошло очередное землетрясение. Жители были сильно... http://www.cyberforum.ru/cpp-beginners/thread988341.html
Еда C++
Файл входного файла: havchik.in Файл выходного файла: havchik.out Ограничение по памяти: 64 MB Ограничение по времени: 1 s Описание В Тель-Авиве проходит ярмарка, где самые лучшие повара...
C++ Апайка
Файл входного файла: apayka.in Файл выходного файла: apayka.out Ограничение по памяти: 64 MB Ограничение по времени: 1 s Описание Кантин апайке надоело продавать самсу с сыром и MaxiЧай, и она...
C++ изменение версии net.framework http://www.cyberforum.ru/cpp-beginners/thread988327.html
Здравствуйте! Подскажите пожалуйста, как изменить версию net.framework для проекта clr (visual studio express 2013)? Ибо приложение не запускается на других компах, где не установлен фреймворк 4.5
C++ Почему не правильно находит? Программа находит минимум правильно, а максимум нет.В чем погрешность? #include "stdafx.h" #include <iostream> #include <math.h> #include <iomanip> #include <fstream> using namespace std; ... подробнее

Показать сообщение отдельно
ruslawik
9 / 33 / 1
Регистрация: 25.05.2012
Сообщений: 113

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

26.10.2013, 09:41. Просмотров 243. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.