 Удав, Задача на координаты и направление |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| 1qsd |
 26.03.2007 14:59
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 11 Пол: Мужской Реальное имя: Kost Репутация:  0   |
Помогите решить вот эту несложную задачу. Преподаватель говорит, что решать её нужно как то через матрицы.
Удав расположен в виде нескольких линий, из которых каждая следущая перпендикулярна предыдущей. Направление каждой линии и её протяженность задаются буквами "L" , "R" и числом. Например 25L15R5 ("25" - длина линии = 25, "L" - поворачивает на 90 градусов влево, "15" - длина линии = 15 , "R" - поворачивает на 90 градусов вправо , "5" - длина линии = 5). Определить, пересечет ли он себя. Сообщение отредактировано: 1qsd - 26.03.2007 15:17 |
   |
 
|
  |
Ответов
| Michael_Rybak |
27.03.2007 13:43
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Цитата Да, еще забыл ответить Michael_Rybak'у.. Я не склонен тут выделять касания, поскольку все происходит на дискретной сетке. Я понимаю, что ты хочешь сказать (это, видимо, относится к топологии), но не думаю, что условие задачи трактовалось так. Любое совпадение точек, принадлежащим звеньям (кроме сочленений соседних звеньев) считаю пересечением. В таком случае горизонтальные нельзя проверять только с вертикальными. Он ведь может и пройтись как бы вдоль себя. |
|
|
|
Сообщений в этой теме
1qsd Удав 26.03.2007 14:59
мисс_граффити С матрицами...
Единственная идея: берем матрицу из... 26.03.2007 17:04 1qsd 1) можно и не через матрицы
2) можно пользоваться ... 26.03.2007 18:03 мисс_граффити Идея такая: разбиваем удавчика на отрезки, которые... 26.03.2007 19:15 1qsd давайте по порядку
1) как записывать в массив: сам... 26.03.2007 19:51 мисс_граффити 1) мне кажется, тут подойдет запись с тремя полями... 26.03.2007 20:09 1qsd А вы можете код с клеточками (во втором сообщении ... 26.03.2007 20:37 мисс_граффити а сам не хочешь попробовать хотя бы? 26.03.2007 21:24 Michael_Rybak И уточни еще, что если он не пересекает себя, но к... 26.03.2007 22:15 Lapp Я тоже не придумал, как тут использовать матрицы, ... 27.03.2007 7:43 Lapp
Идея такая: разбиваем удавчика на отрезки, которы... 27.03.2007 11:52
Malice
В таком случае горизонтальные нельзя проверять то... 27.03.2007 14:54 Michael_Rybak 10L10L10R10R10R30 27.03.2007 17:02 Гость О чем я и говорил. Пересекает еще и смежные отрезк... 27.03.2007 18:23 Malice Эт я был.. Я же имел ввиду случай типа:
27.03.2007 18:29 Michael_Rybak Он не пересекает смежные отрезки. Я ведь специальн... 27.03.2007 21:06 Malice Гы :) В таком случает надо определьтся - включает ... 27.03.2007 21:35 Michael_Rybak У меня не получался нигде квадрат 11х11. Получало... 27.03.2007 22:53 Lapp Критику принял.
Думаю.. 28.03.2007 0:06 Lapp Коллеги, я не вполне все же вас понял..
Michael_Ry... 28.03.2007 1:30 Lapp 2 Malice:
Случай с подходом к хвосту сзади лечится... 28.03.2007 2:23 Lapp
Неужели Michael_Rybak все же прав (сам того не зн... 28.03.2007 5:27 Lapp 2 Lapp:
(а с кем еще и поговорить-то ночью.. :))
В... 28.03.2007 6:26 1qsd Если удав выглядит как спираль, например так 1R2R3... 28.03.2007 8:33 Lapp
например так 1R2R3R4R5R6 ... программма не работа... 28.03.2007 10:19 Lapp По ходу дела, посмотрев на все сложности, возникши... 28.03.2007 12:29 Malice Теперь я думаю, как говорится, тема раскрыта :) Я ... 28.03.2007 18:18 Michael_Rybak Я считаю, что нужно строго определить самопересече... 28.03.2007 18:23 Lapp Мужики, не драматизируйте ситуацию. Не забывайте ... 29.03.2007 1:02 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 9:15 |