9 / 9 / 2
Регистрация: 22.09.2012
Сообщений: 212
1

Некорректная задача - случайным образом формируются координаты

26.10.2012, 09:30. Показов 1495. Ответов 7
Метки нет (Все метки)

Вопрос в задаче поставлен некорректно
Случайным образом формируются координаты A(X,Y) и B(X,Y) ста прямоугольников, заданных противоположными вершинами. Диапазон значений координат от -150 до +150. Подсчитать и напечатать количество прямоугольников, расположенных на каждой четверти (если вершины расположены в разных четвертях, то этот вариант исключается из рассмотрения). Использовать метод-процедуру.
Получается следующее: определяются прямоугольники, заданные противоположными вершинами, НО!
ЧЕРЕЗ ДВЕ ТАКИЕ ТОЧКИ МОЖНО ПРОВЕСТИ БЕСКОНЕЧНОЕ КОЛИЧЕСТВО ПРЯМОУГОЛЬНИКОВ!
(Вспомните окружность: предположим, эти 2 точки являются концами диаметра; возьмем любую другую точку на окружности, соединим её с данными точками - угол между прямыми всегда равен 90 гр.(теорема есть))
При этом один прмоугольник может полностью лежать в одной четверти, а другой не подходить по условию. Какой-то парадокс получается.
Как такую задачу рашать? Может принебречь кое-чем, например, брать только те прямоугольники, стороны которых параллельны осям координат и исключать ситуации, когда точки лежат на одной прямой, параллельной одной из осей координат?
Спасибо заранее
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.10.2012, 09:30
Ответы с готовыми решениями:

Случайным образом формируются координаты X и Y 100 точек
Помогите плиз, Случайным образом формируются координаты X и Y 100 точек. Диапазон значений...

Случайным образом формируются координаты X и Y 100 точек
Случайным образом формируются координаты X и Y 100 точек. Диапазон значений координат от минус 150...

Случайным образом формируются координаты X и Y центра и R – радиус 50 кругов
Пожалуйста помогите написать код. Случайным образом формируются координаты X и Y центра и R –...

Случайным образом формируются координаты
Случайным образом формируются координаты X и Y 100 точек. Диапазон значений координат от -150 до...

7
539 / 399 / 99
Регистрация: 18.08.2012
Сообщений: 1,024
26.10.2012, 09:44 2
Хозяин, а если такой колор?
Изображения
 
2
12 / 12 / 3
Регистрация: 30.11.2011
Сообщений: 76
26.10.2012, 09:49 3
Ну вроде бы все понятно... прямоугольник задается однозначно двумя точками (см. картинку, какими именно), никакого бесконечного множества прямоугольников тут нет. Дальше заводим, например, 4 переменных типа byte для каждой из четвертей. Затем цикл по всем прямоугольникам - если все 4 вершины прямоугольника лежат в какой-либо четверти, то увеличиваем соответствующую переменную на 1. Если вершины лежат хотя бы в двух четвертях, то не рассматриваем этот прямоугольник.
Изображения
 
1
9 / 9 / 2
Регистрация: 22.09.2012
Сообщений: 212
26.10.2012, 10:31  [ТС] 4
Цитата Сообщение от добрый тапкожуй Посмотреть сообщение
никакого бесконечного множества прямоугольников тут нет.
а вот и есть, посмотри внимательно на картинку:
Изображения
 
1
539 / 399 / 99
Регистрация: 18.08.2012
Сообщений: 1,024
26.10.2012, 11:21 5
Так координаты-то точек у всего этого множества разные (нарисуй там еще координаты). Хотя ход мысли понятен.
0
Комп_Оратор)
Эксперт по математике/физике
8832 / 4552 / 613
Регистрация: 04.12.2011
Сообщений: 13,572
Записей в блоге: 16
26.10.2012, 13:08 6
Цитата Сообщение от extrimally Посмотреть сообщение
Вопрос в задаче поставлен некорректно
Как такую задачу рашать? Может принебречь кое-чем, например, брать только те прямоугольники, стороны которых параллельны осям координат и исключать ситуации, когда точки лежат на одной прямой, параллельной одной из осей координат? Спасибо заранее
Всё правильно говорите. Имхо:так и напишите: Для определенности рассматриваем множество прямоугольников со сторонами параллельными заданной системе координат (заданием координат точек она и задана).
Хотя конечно, можно и для произвольно наперед заданного угла можно поставить задачу. Но не хочется же?
1
1146 / 948 / 242
Регистрация: 15.06.2012
Сообщений: 3,687
Записей в блоге: 1
26.10.2012, 13:34 7
Цитата Сообщение от IGPIGP Посмотреть сообщение
Хотя конечно, можно и для произвольно наперед заданного угла можно поставить задачу. Но не хочется же?
Угол в ТЗ не указан, а работать с бесконечностью компы не умеют.

Автор молодец конечно. Я бы в данной ситуации сделал две вещи: сообщить "заказчику" о найденной неточности и решил задачу для случаев "параллельны осям координат".
2
Комп_Оратор)
Эксперт по математике/физике
8832 / 4552 / 613
Регистрация: 04.12.2011
Сообщений: 13,572
Записей в блоге: 16
26.10.2012, 13:39 8
Цитата Сообщение от Wolfdp Посмотреть сообщение
Угол в ТЗ не указан, а работать с бесконечностью компы не умеют.
Автор молодец конечно. Я бы в данной ситуации сделал две вещи: сообщить "заказчику" о найденной неточности и решил задачу для случаев "параллельны осям координат".
Произвольно, наперед заданный, это значит неопределенный в программе, но намертво заданный при исполнении. Хотя думаю, в условии имеется ввиду "координатно-сорентированное" подмножество. Уточнить конечно не мешает.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.10.2012, 13:39
Помогаю со студенческими работами здесь

Случайным образом формируются координаты A(X,Y) и B(X,Y)
Случайным образом формируются координаты A(X,Y) и B(X,Y) ста прямоугольников заданных...

Случайным образом формируются координаты
Случайным образом формируются координаты X и Y 80 точек. Диапазон значений координат от -100 до...

Случайным образом формируются координаты X и Y 60 точек
Случайным образом формируются координаты X и Y 60 точек. Диапазон значений координат от минус 150...

Сгенерировать случайным образом координаты на плоскости
Сгенерировать случайным образом из диапазона от -10 до 10 координаты точки на плоскости. Вывести...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru