powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Обход прямоугольника по спирали. Поиск более подходящего алгоритма
13 сообщений из 88, страница 4 из 4
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773315
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Можешь нарисовать на клеточной бумаге. Так нагляднее будет.
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773323
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
В данном прямоугольнике будет 7*11 элементов, потому 77 :)
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773326
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Только я исходил из того что это левый нижний и правый верхний.
Рисовать не нужно, я просто только пришёл домой, так бы раньше ответил ))
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773339
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Я думаю что его площадь равна 60 квадратикам. Мне так кааатся...
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773355
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Если брать за основу точки, то должно быть 77, а если квадратиков, то 60 :) Разве нет ?
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773360
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Точки (1,1) (1,2) (1,3) (1,4) (1,5) (1,6) (1,7)
7 в одной строке и таких строк 11

А квадратиков будет 6 в строке, 10 строк
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773365
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Хотя конечно может быть я ошибаюсь, это только мои предположения о том, как можно рассуждать
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773374
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Парадокс заключается в последней фразе
Конструктор задаёт левый верхний и правый нижний угол.
Это вопрос договорённостей. Как мы договоримся задавать ректенжл - так и будет.
Будем ли мы привязывать. Это как договорённости о право-сторонней (правило буравчика)
или лево-сторонней системе координат (x,y,z) в 3-d графике.

Это как наша договорённость о том как считать subsring(begin, end).

Вот мне моё техническое чутьё подсказывает что over 50% графических библиотек
2D графики используют мой вариант толкования прямоугольника.

Код: java
1.
new Rectanle(x1,y1,x2,y2);



Здесь прямоугольник включает в себя x1,y1 но не включает точку x2,y2.
Она лежит ВНЕ прямоугольника в том силе и правый и нижний отрезок
прямоугольника.
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773389
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это может показаться странным но если мы переходим к непрерывности
на плоскости (координаты - дробные) то всё становиться на смои места.
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773411
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Это интересно. Хотя некоторые моменты мне не до конца понятны, но скорее это связано с тем что уже слишком поздно. Спасибо, я обязательно учту всё это :)
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773427
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Кстати в задаче о блуждающем Винни-пухе можно использовать подсчёт отрезков
как прямоугольников с единичным измерением или делать вычитание площадей
если это оптимизирует задачу по скорости и не противоречит смыслу.

Мне кажется что на восточном направлении обхода сада ВинниПух
может учитывать площадь по более простой формуле.
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773485
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Буду рад любым предложениям по оптимизации )

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

Меня гонят. Доброго времени суток C:
...
Рейтинг: 0 / 0
Обход прямоугольника по спирали. Поиск более подходящего алгоритма
    #38773507
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Там с длиной дуги не очень красиво получается. Особенно с учотом того
что у нас не квадрат а прямоугольник. Ломается монотонность числового ряда.

Хотя... попробуй.
...
Рейтинг: 0 / 0
13 сообщений из 88, страница 4 из 4
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Обход прямоугольника по спирали. Поиск более подходящего алгоритма
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]