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

Problem 2: Connect the Cows [Brian Dean, 2012] - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Problem 1: Times17 [Brian Dean, 2012] http://www.cyberforum.ru/cpp-beginners/thread513651.html
Problem 1: Times17 Фермер Джон осознал, что разработка программного обеспечения - это прибыльный бизнес и решил писать маленькие программы местного значения. Его первая программа такая простая: его клиент хочет, чтобы он ввел число N и вывел 17*N, при этом оба числа должны быть в двоичной системе счисления и число N может иметь до 1000 цифр.
C++ Ребята переведите с Паскаля на си++ п л с Program Proc44; function Arctg(x,e:real):real; var dx,y,t:real; i:integer; begin dx:=x; y:=0; i:=0; t:=1/(2*i+1); http://www.cyberforum.ru/cpp-beginners/thread513650.html
Определить, каких слов в тексте больше: состоящих только из букв, или только из цифр C++
определить, каких слов в тексте больше состоящих только из букв или только из цифр пока не разобрался со строками
Преобразовать массив x по следующему правилу C++
Преобразовать массив x по следующему правилу ( - значение k-го элемента массива после преобразования):  элементы массива циклически сдвинуть на 1 позицию влево: при k=2,3,…,n-1. запутался что-то при решении
C++ Даны 100 чисел. Напечатать сначала все отрицательные из них, а затем все остальные http://www.cyberforum.ru/cpp-beginners/thread513637.html
Даны 100 чисел. Напечатать сначала все отрицательные из них, а затем все остальные воооооооооть=)
C++ алгоритм вывода толстой линии Здравствуйте. Помогите написать алгоритм вывода толстой линии. подробнее

Показать сообщение отдельно
nikusha
0 / 0 / 0
Регистрация: 11.02.2011
Сообщений: 4

Problem 2: Connect the Cows [Brian Dean, 2012] - C++

06.03.2012, 22:08. Просмотров 445. Ответов 2
Метки (Все метки)

Problem 2: Connect the Cows [Brian Dean, 2012]

Каждый день Фермер Джон обходит свою ферму, чтобы проведать N
(1 <= N <= 10) своих коров.

Местоположение каждой из его коров описывается точкой на координатной
плоскости, а ФД начинает в точке (0,0). Чтобы сделать маршрут более
интересным, ФД ходит только параллельно осям координат (на север, юг,
восток и запад). Он меняет направление своего движения, только когда он
добирается до одной из коров. Если пожелает, он может не менять
направление своего движения, проходя через местоположение коровы.
Когда ФД меняет направление движения, он может менять его на 90 или 180
градусов. ФД должен вернутся в исходную точку после посещения всех
коров.

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

PROBLEM NAME: connect

INPUT FORMAT:

* Строка 1: Целое число N.

* Строки 2..1+N: Строка i+1 содержит x и y координаты (разделенные пробелом)
для i-ой точки(все числа в диапазоне -1000...1000).

SAMPLE INPUT (файл connect.in):

4
0 1
2 1
2 0
2 -5

INPUT DETAILS:

Всего 4 коровы, в позициях (0,1), (2,1), (2,0), (2,-5).

OUTPUT FORMAT:

* Строка 1: Количество различных маршрутов ФД
(может быть равным 0, если их нет)


SAMPLE OUTPUT (файл connect.out):

2

OUTPUT DETAILS:

Всего есть два различных маршрута
1-2-4-3 или 3-4-2-1
прежде чем ФД вернется в точку (0,0).

Language:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru