Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.10.2016, 19:24   #1
TemPie
Пользователь
 
Регистрация: 16.10.2016
Сообщений: 19
По умолчанию Левые повороты

Маршрут движения автомобиля задан в виде координат вершин ломаной. Необходимо определить количество левых поворотов (смежные участки ломаной не лежат на
одной прямой). Автомобиль начинает движение с первой точки.
Входные данные Первая строка состоит из одного числа n (1 ⩽ n ⩽ 1000), количества звеньев ломаной; в последующих n + 1 строках — пары целых чисел (xi и yi,0 ⩽ xi, yi ⩽ 10000), координаты вершин ломаной.
Результат
На экран выводится одно число — количество левых поворотов
TemPie вне форума Ответить с цитированием
Старый 23.10.2016, 08:34   #2
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,792
По умолчанию

тут тебе нужно с углами работать. по первым двум точкам определяешь наклон прямой и запоминаешь угол её наклона. по второй и третьей точке снова находишь угол наклона и теперь сравниваешь первый угол и второй. если второй угол будет больше - значит был поворот налево.
и так надо будет пройти по всем парам точек от начала и до конца.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.

Последний раз редактировалось NetSpace; 23.10.2016 в 14:57.
NetSpace вне форума Ответить с цитированием
Старый 23.10.2016, 09:34   #3
zvygin1964
Старожил
 
Аватар для zvygin1964
 
Регистрация: 19.06.2013
Сообщений: 2,463
По умолчанию

http://www.programmersforum.ru/showp...9&postcount=19
http://www.programmersforum.ru/showp...3&postcount=10
Репутация: полный "0"

Последний раз редактировалось zvygin1964; 23.10.2016 в 09:36.
zvygin1964 вне форума Ответить с цитированием
Старый 23.10.2016, 10:03   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Определитель: x1*y2 - x2*y1
Если он положительный - поворот против часовой стрелки - налево
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Последний раз редактировалось Аватар; 23.10.2016 в 10:08.
Аватар вне форума Ответить с цитированием
Старый 23.10.2016, 14:59   #5
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,792
По умолчанию

Аватар, не пугай первокурсников матрицами. у них ещё даже Векторный и тензорный анализ не начинался... но, если смогут, пусть разбираются. зато тему потом понимать лучше будут во втором полугодии...
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Старый 23.10.2016, 15:36   #6
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Это же проще, чем углы мерять. Ну ехали в направлении 4-ой четверти, скажем 315 градусов, повернули налево в 1-ую четверть и угол стал 45 градусов. Где тут 2-ой угол больше 1-го? Или угол с 90 стал 300. Нет тут левого поворота. А линейную алгебру как раз на 1-ом курсе и учат, это же начала вышки в вузах
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Последний раз редактировалось Аватар; 23.10.2016 в 15:42.
Аватар вне форума Ответить с цитированием
Старый 23.10.2016, 19:34   #7
TemPie
Пользователь
 
Регистрация: 16.10.2016
Сообщений: 19
Хорошо

Спасибо большое
TemPie вне форума Ответить с цитированием
Старый 23.10.2016, 20:45   #8
zvygin1964
Старожил
 
Аватар для zvygin1964
 
Регистрация: 19.06.2013
Сообщений: 2,463
По умолчанию

Цитата:
Сообщение от TemPie Посмотреть сообщение
Спасибо
Э, стопе - стопе... Покаж, чего получилось.
Репутация: полный "0"
zvygin1964 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Левые файлы в IE Bazuzel Windows 1 04.06.2015 20:53
3d трансформация, матрицы, повороты, масштабирование Smogg Помощь студентам 3 11.03.2014 08:22
Повороты векторов Smogg Помощь студентам 3 29.12.2013 14:51
левые формы DNLHC Общие вопросы Delphi 4 23.04.2012 19:20
Повороты картинок yura-cat Помощь студентам 1 30.10.2008 14:28