N подряд идущих чисел, наиболее близких к k

@Nik- · Регистрация: 12.07.2015

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

Добрый день. Есть такая задача. На картинке представлен рисунок сидячих мест в зале. Нужно найти на каждом ряду n подряд идущих мест, наиболее близких к центру зала. Возможны случаи, где места могут быть заняты. Тут просто условие: n >= 2. Натолкните на мысль или у кого-то есть готовая формула/решение. Пока ничего дельного в голову не пришло, кроме сортировки по местам от большего к меньшому и поиску среднего места.

@Alli_Lupin · 28.10.2019, 11:48

Сообщение от Nik-

наиболее близких к центру зала

не совсем понятно, ряды отцентрованы, или вот так же выровнены по левому краю?

@Nik- · 28.10.2019, 13:42 **[ТС]**

Ряду могут быть любой формы, даже формы амфитеатра

@Alli_Lupin · 28.10.2019, 13:48

Nik-, от конфигурации зала зависит алгоритм поиска центра.

@Nik- · 29.10.2019, 14:28 **[ТС]**

А если взять за центр просто среднее место?

@Alli_Lupin · 29.10.2019, 14:35

Nik-, в каком ряду? во 2-м, или 9-м?

@Nik- · 29.10.2019, 14:44 **[ТС]**

из 9

@Alli_Lupin · 29.10.2019, 15:04

Nik-, это значит, что ряды в зале отцентрированы. значит находим середину каждого ряда. обходим все места от центра в обе стороны. проверяем.

@Nik- · 29.10.2019, 15:39 **[ТС]**

Спасибо!
И еще вопрос. Допустим центр: место 19. Нам нужно найти ближайшее к центру(не важно, сколько затем подряд идущих мест). Мы просто ищем разность между центром и местом и наименьшая - это нужное нам место? Берем абсолютные значения, конечно.

@Alli_Lupin · 29.10.2019, 15:40

Nik-, не за что

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350

	N подряд идущих чисел, наиболее близких к k 26.10.2019, 19:21. Показов 2147. Ответов 9 Метки mathematic, python (Все метки) Добрый день. Есть такая задача. На картинке представлен рисунок сидячих мест в зале. Нужно найти на каждом ряду n подряд идущих мест, наиболее близких к центру зала. Возможны случаи, где места могут быть заняты. Тут просто условие: n >= 2. Натолкните на мысль или у кого-то есть готовая формула/решение. Пока ничего дельного в голову не пришло, кроме сортировки по местам от большего к меньшому и поиску среднего места. Миниатюры 0

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	28.10.2019, 13:42 [ТС]
	Ряду могут быть любой формы, даже формы амфитеатра 0

@Alli_Lupin 5037 / 1064 / 149 Регистрация: 29.01.2013 Сообщений: 6,231
	28.10.2019, 13:48
	Nik-, от конфигурации зала зависит алгоритм поиска центра. 1

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	29.10.2019, 14:28 [ТС]
	А если взять за центр просто среднее место? 0

@Alli_Lupin 5037 / 1064 / 149 Регистрация: 29.01.2013 Сообщений: 6,231
	29.10.2019, 14:35
	Nik-, в каком ряду? во 2-м, или 9-м? 1

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	29.10.2019, 14:44 [ТС]
	из 9 0

@Alli_Lupin 5037 / 1064 / 149 Регистрация: 29.01.2013 Сообщений: 6,231
	29.10.2019, 15:04
	Сообщение было отмечено Nik- как решение Решение Nik-, это значит, что ряды в зале отцентрированы. значит находим середину каждого ряда. обходим все места от центра в обе стороны. проверяем. 0

@Nik- 20 / 20 / 11 Регистрация: 12.07.2015 Сообщений: 350
	29.10.2019, 15:39 [ТС]
	Спасибо! И еще вопрос. Допустим центр: место 19. Нам нужно найти ближайшее к центру(не важно, сколько затем подряд идущих мест). Мы просто ищем разность между центром и местом и наименьшая - это нужное нам место? Берем абсолютные значения, конечно. 0

@Alli_Lupin 5037 / 1064 / 149 Регистрация: 29.01.2013 Сообщений: 6,231
	29.10.2019, 15:40
	Nik-, не за что 0

N подряд идущих чисел, наиболее близких к k

Решение