Нахождение кратчайшего сектора на окружности

@sergeos · Регистрация: 12.06.2012

Студворк — интернет-сервис помощи студентам

Есть окружность с 5-ю точками на ней.
Точки обозначены хаотично с одинаковым расстоянием друг от друга. К примеру (по часовой стрелке): A, C, E, B, D.
Задача определить кратчайший отрезок окружности от A к E, выбрав верное направление вращения.
Ответ: A-C-E (по часовой стрелке), т.к. сектор A-D-B-E (против часовой) длиннее.

Второй пример:
Найти кратчайший отрезок от точки A до точки D.
Ответ: A-D (против часовой стрелки), т.к. отрезок от A-C-E-B-D (по часовой) длиннее.

Может есть компактный алгоритм, а то не хочется городить огород со словарями и коллекциями.

echs · 29.01.2017, 10:22

sergeos
А почему бы вам не попробовать задать массив?
тогда будем иметь x(0) = "A", x(1) = "C", x(2) = "E", x(3) = "B", x(4) = "D"
и определим (пример) наименьшее расстояние между A и D.
Модуль разности индексов равен |0 - 4| = 4
(а наименьшее расстояние должно иметь число 1 или 2)
значит в данном примере наименьшее расстояние равно A - D
против часовой стрелки
...
примечание
если модуль разности индексов равен 1 или 2, то наименьшее
расстояние определяется по часовой стрелке
если модуль разности индексов равен 3 или 4, то наименьшее
расстояние определяется против часовой стрелки

@sergeos · 29.01.2017, 11:48 **[ТС]**

echs, логика работы то мне ясна. Мне бы код увидеть.

@Alex77755 · 29.01.2017, 12:47

Ответ: A-D (против часовой стрелки),

не факт!

Точки обозначены хаотично с одинаковым расстоянием друг от друга

Это будет только в том случае когда точка D переедет за 180 градусов. В противном случае кратчайшее расстояние будет A, C, E, B, D.
Думаю надо отталкиваться от соотношения "одинаковым расстоянием" и радиуса окружности. Вычислять центральный угол и уже потом делать выводы. ИМХО

echs · 29.01.2017, 13:38

Код - пример на переменных
x1 = "A"
x2 = "D"
введите их любым способом, какой вам больше нравится.
(остальные переменные имеют тип integer)

Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
CLS
RANDOMIZE TIMER
DIM x(4) AS STRING
DIM y AS STRING
DIM x1 AS STRING
DIM x2 AS STRING
 
x1 = "A"
x2 = "D"
 
FOR i = 0 TO 4
   x(i) = CHR$(i + 65)
NEXT
 
FOR i = 0 TO 4
   j = INT(5 * RND)
   y = x(i)
   x(i) = x(j)
   x(j) = y
NEXT
 
FOR i = 0 TO 4
   PRINT x(i);
NEXT
PRINT
 
FOR i = 0 TO 4
   IF x(i) = x1 THEN i1 = i
   IF x(i) = x2 THEN i2 = i
NEXT
 
D = ABS(i1 - i2)
 
SELECT CASE D
   CASE 1
      IF i1 < i2 THEN
         PRINT "OTBET:"; x(i1); "-"; x(i2)
      ELSE
         PRINT "OTBET:"; x(i2); "-"; x(i1)
      END IF
   CASE 2
      IF i1 < i2 THEN
         PRINT "OTBET:"; x(i1); "-"; x(i1 + 1); "-"; x(i2)
      ELSE
         PRINT "OTBET:"; x(i2); "-"; x(i2 + 1); "-"; x(i1)
      END IF
   CASE 3
      IF i1 * i2 = 0 THEN
         PRINT "OTBET:"; x(0); "-"; x(4); "-"; x(3)
      ELSEIF i1 * i2 = 4 THEN
         PRINT "OTBET:"; x(4); "-"; x(0); "-"; x(1);
      END IF
   CASE 4
      IF i1 < i2 THEN
         PRINT "OTBET:"; x(i1); "-"; x(i2)
      ELSE
         PRINT "OTBET:"; x(i2); "-"; x(i1)
      END IF
END SELECT

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

@sergeos 207 / 23 / 6 Регистрация: 12.06.2012 Сообщений: 235

	Нахождение кратчайшего сектора на окружности 28.01.2017, 20:41. Показов 1146. Ответов 4 Метки нет (Все метки) Есть окружность с 5-ю точками на ней. Точки обозначены хаотично с одинаковым расстоянием друг от друга. К примеру (по часовой стрелке): A, C, E, B, D. Задача определить кратчайший отрезок окружности от A к E, выбрав верное направление вращения. Ответ: A-C-E (по часовой стрелке), т.к. сектор A-D-B-E (против часовой) длиннее. Второй пример: Найти кратчайший отрезок от точки A до точки D. Ответ: A-D (против часовой стрелки), т.к. отрезок от A-C-E-B-D (по часовой) длиннее. Может есть компактный алгоритм, а то не хочется городить огород со словарями и коллекциями. 0

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	29.01.2017, 10:22
	sergeos А почему бы вам не попробовать задать массив? тогда будем иметь x(0) = "A", x(1) = "C", x(2) = "E", x(3) = "B", x(4) = "D" и определим (пример) наименьшее расстояние между A и D. Модуль разности индексов равен \|0 - 4\| = 4 (а наименьшее расстояние должно иметь число 1 или 2) значит в данном примере наименьшее расстояние равно A - D против часовой стрелки ... примечание если модуль разности индексов равен 1 или 2, то наименьшее расстояние определяется по часовой стрелке если модуль разности индексов равен 3 или 4, то наименьшее расстояние определяется против часовой стрелки 0

@sergeos 207 / 23 / 6 Регистрация: 12.06.2012 Сообщений: 235
	29.01.2017, 11:48 [ТС]
	echs, логика работы то мне ясна. Мне бы код увидеть. 0