|
|
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Можешь нарисовать на клеточной бумаге. Так нагляднее будет. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:29 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
В данном прямоугольнике будет 7*11 элементов, потому 77 :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:31 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Только я исходил из того что это левый нижний и правый верхний. Рисовать не нужно, я просто только пришёл домой, так бы раньше ответил )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:33 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Я думаю что его площадь равна 60 квадратикам. Мне так кааатся... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:40 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Если брать за основу точки, то должно быть 77, а если квадратиков, то 60 :) Разве нет ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:48 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Точки (1,1) (1,2) (1,3) (1,4) (1,5) (1,6) (1,7) 7 в одной строке и таких строк 11 А квадратиков будет 6 в строке, 10 строк ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:51 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Хотя конечно может быть я ошибаюсь, это только мои предположения о том, как можно рассуждать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:52 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Парадокс заключается в последней фразе Конструктор задаёт левый верхний и правый нижний угол. Это вопрос договорённостей. Как мы договоримся задавать ректенжл - так и будет. Будем ли мы привязывать. Это как договорённости о право-сторонней (правило буравчика) или лево-сторонней системе координат (x,y,z) в 3-d графике. Это как наша договорённость о том как считать subsring(begin, end). Вот мне моё техническое чутьё подсказывает что over 50% графических библиотек 2D графики используют мой вариант толкования прямоугольника. Код: java 1. Здесь прямоугольник включает в себя x1,y1 но не включает точку x2,y2. Она лежит ВНЕ прямоугольника в том силе и правый и нижний отрезок прямоугольника. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 15:55 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Это может показаться странным но если мы переходим к непрерывности на плоскости (координаты - дробные) то всё становиться на смои места. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 16:01 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Это интересно. Хотя некоторые моменты мне не до конца понятны, но скорее это связано с тем что уже слишком поздно. Спасибо, я обязательно учту всё это :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 16:12 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Кстати в задаче о блуждающем Винни-пухе можно использовать подсчёт отрезков как прямоугольников с единичным измерением или делать вычитание площадей если это оптимизирует задачу по скорости и не противоречит смыслу. Мне кажется что на восточном направлении обхода сада ВинниПух может учитывать площадь по более простой формуле. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 16:18 |
|
||
|
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
|
|||
|---|---|---|---|
|
#18+
Буду рад любым предложениям по оптимизации ) У меня в голове крутится другой метод, хочу привести его путь к уравнению архимедовой спирали, и вычислять длину её дуги. Общая идея мне понятна, а возможно ли это сделать и как, пока не решил. Думаю что так решить можно. Меня гонят. Доброго времени суток C: ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 10.10.2014, 16:40 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=38773389&tid=1341199]: |
0ms |
get settings: |
6ms |
get forum list: |
15ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
189ms |
get topic data: |
7ms |
get forum data: |
2ms |
get page messages: |
44ms |
get tp. blocked users: |
1ms |
| others: | 210ms |
| total: | 478ms |

| 0 / 0 |
