Вывести в файл описания всех клеток, целиком лежащих внутри круга, в порядке возрастания расстояния от клетки до центра

@El_Javelin · Регистрация: 05.12.2017

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

Пытался по разному подходить к решению этой задачи, но в итоге все без толку.
Условие полностью: На клетчатой бумаге нарисован круг. Вывести в файл описания всех клеток, целиком лежащих внутри круга, в порядке возрастания расстояния от клетки до центра круга. Использовать класс PriorityQueue.

@xoraxax · 08.11.2018, 07:24

на первый взгляд простая математика. Что конкретно непонятно?

@Aviz__ · 08.11.2018, 08:46

определи центральную клетку и по спирали, с шагом стороны клетки, заноси их в PriorityQueue.

@JIeIIIa · 08.11.2018, 13:50

Сообщение от Aviz__

по спирали

Так для PriorityQueue без разницы порядок добавления. Главное компаратор задать.

@Aviz__ · 08.11.2018, 13:53

Сообщение от JIeIIIa

без разницы порядок добавления

он должен как то выбирать клетки внутри)

@JIeIIIa · 08.11.2018, 14:04

Aviz__, перебирает клетки из квадрата, который покрывает круг. Для каждой клетки проверяет попадает она целиком в круг или нет. При этом клетки перебираются двумя вложенными циклами. Выбирать от центра по спирали - только усложнять задачу. Тем более если по спирали двигаться от центра, то смысла в PriorityQueue нет, так как сразу выбираются клетки в необходимой последовательности.

@Aviz__ · 08.11.2018, 14:18

Сообщение от JIeIIIa

попадает она целиком в круг или нет

да, согласен)

Добавлено через 9 минут
Про перебор всех подряд клеток я не думал, если мы знаем клеточные границы круга.

@El_Javelin · 08.11.2018, 17:19 **[ТС]**

Не понятно что подразумевается под словами "описание всех клеток". Это должны быть координаты либо что-то еще ?

@JIeIIIa · 08.11.2018, 17:55

Сообщение от El_Javelin

либо что-то еще ?

Это зависит от Вашей реализиции и от входящих данных.

@Aviz__ · 08.11.2018, 18:17

Сообщение от El_Javelin

Это должны быть координаты либо что-то еще ?

прикольно, что ты у нас спрашиваешь, а не у того, кто дал такое задание!

@Aviz__ 2699 / 2013 / 501 Регистрация: 17.02.2014 Сообщений: 9,388
	08.11.2018, 18:17	10
	Сообщение от El_Javelin Это должны быть координаты либо что-то еще ? прикольно, что ты у нас спрашиваешь, а не у того, кто дал такое задание! 0

@El_Javelin 0 / 0 / 0 Регистрация: 05.12.2017 Сообщений: 2
		1
	Вывести в файл описания всех клеток, целиком лежащих внутри круга, в порядке возрастания расстояния от клетки до центра 07.11.2018, 22:46. Показов 1941. Ответов 9 Метки нет (Все метки) Пытался по разному подходить к решению этой задачи, но в итоге все без толку. Условие полностью: На клетчатой бумаге нарисован круг. Вывести в файл описания всех клеток, целиком лежащих внутри круга, в порядке возрастания расстояния от клетки до центра круга. Использовать класс PriorityQueue. 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	08.11.2018, 07:24	2
	на первый взгляд простая математика. Что конкретно непонятно? 0

@Aviz__ 2699 / 2013 / 501 Регистрация: 17.02.2014 Сообщений: 9,388
	08.11.2018, 08:46	3
	определи центральную клетку и по спирали, с шагом стороны клетки, заноси их в PriorityQueue. 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	08.11.2018, 13:50	4
	Сообщение от Aviz__ по спирали Так для `PriorityQueue` без разницы порядок добавления. Главное компаратор задать. 0

@Aviz__ 2699 / 2013 / 501 Регистрация: 17.02.2014 Сообщений: 9,388
	08.11.2018, 13:53	5
	Сообщение от JIeIIIa без разницы порядок добавления он должен как то выбирать клетки внутри) 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	08.11.2018, 14:04	6
	Aviz__, перебирает клетки из квадрата, который покрывает круг. Для каждой клетки проверяет попадает она целиком в круг или нет. При этом клетки перебираются двумя вложенными циклами. Выбирать от центра по спирали - только усложнять задачу. Тем более если по спирали двигаться от центра, то смысла в `PriorityQueue` нет, так как сразу выбираются клетки в необходимой последовательности. 0

@Aviz__ 2699 / 2013 / 501 Регистрация: 17.02.2014 Сообщений: 9,388
	08.11.2018, 14:18	7
	Сообщение от JIeIIIa попадает она целиком в круг или нет да, согласен) Добавлено через 9 минут Про перебор всех подряд клеток я не думал, если мы знаем клеточные границы круга. 0

@El_Javelin 0 / 0 / 0 Регистрация: 05.12.2017 Сообщений: 2
	08.11.2018, 17:19 [ТС]	8
	Не понятно что подразумевается под словами "описание всех клеток". Это должны быть координаты либо что-то еще ? 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	08.11.2018, 17:55	9
	Сообщение от El_Javelin либо что-то еще ? Это зависит от Вашей реализиции и от входящих данных. 0

Опции темы