|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.10.2016, 19:24 | #1 |
Пользователь
Регистрация: 16.10.2016
Сообщений: 19
|
Левые повороты
Маршрут движения автомобиля задан в виде координат вершин ломаной. Необходимо определить количество левых поворотов (смежные участки ломаной не лежат на
одной прямой). Автомобиль начинает движение с первой точки. Входные данные Первая строка состоит из одного числа n (1 ⩽ n ⩽ 1000), количества звеньев ломаной; в последующих n + 1 строках — пары целых чисел (xi и yi,0 ⩽ xi, yi ⩽ 10000), координаты вершин ломаной. Результат На экран выводится одно число — количество левых поворотов |
23.10.2016, 08:34 | #2 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
тут тебе нужно с углами работать. по первым двум точкам определяешь наклон прямой и запоминаешь угол её наклона. по второй и третьей точке снова находишь угол наклона и теперь сравниваешь первый угол и второй. если второй угол будет больше - значит был поворот налево.
и так надо будет пройти по всем парам точек от начала и до конца.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 23.10.2016 в 14:57. |
23.10.2016, 09:34 | #3 |
Старожил
Регистрация: 19.06.2013
Сообщений: 2,469
|
http://www.programmersforum.ru/showp...9&postcount=19
http://www.programmersforum.ru/showp...3&postcount=10
Репутация: полный "0"
Последний раз редактировалось zvygin1964; 23.10.2016 в 09:36. |
23.10.2016, 10:03 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Определитель: x1*y2 - x2*y1
Если он положительный - поворот против часовой стрелки - налево
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 23.10.2016 в 10:08. |
23.10.2016, 14:59 | #5 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,834
|
Аватар, не пугай первокурсников матрицами. у них ещё даже Векторный и тензорный анализ не начинался... но, если смогут, пусть разбираются. зато тему потом понимать лучше будут во втором полугодии...
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
|
23.10.2016, 15:36 | #6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Это же проще, чем углы мерять. Ну ехали в направлении 4-ой четверти, скажем 315 градусов, повернули налево в 1-ую четверть и угол стал 45 градусов. Где тут 2-ой угол больше 1-го? Или угол с 90 стал 300. Нет тут левого поворота. А линейную алгебру как раз на 1-ом курсе и учат, это же начала вышки в вузах
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 23.10.2016 в 15:42. |
23.10.2016, 19:34 | #7 |
Пользователь
Регистрация: 16.10.2016
Сообщений: 19
|
Спасибо большое
|
23.10.2016, 20:45 | #8 |
Старожил
Регистрация: 19.06.2013
Сообщений: 2,469
|
Репутация: полный "0"
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Левые файлы в 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 |