1 / 1 / 0
Регистрация: 05.11.2011
Сообщений: 32
|
|
1 | |
Найти координаты четвертой вершины прямоугольника09.05.2014, 15:05. Показов 5408. Ответов 16
Метки нет (Все метки)
Помогите пожалуйста решить задачку..! Даны целочисленные координаты трех вершин прямоугольника, стороны которого параллельны координатным осям. Найти координаты его четвертой вершины.
Добавлено через 1 час 35 минут Помогите пожалуйста! На завтра надо уже на экзамен...
0
|
09.05.2014, 15:05 | |
Ответы с готовыми решениями:
16
Определить координаты четвертой вершины Известны координаты вершин прямоугольника ABCD , A(x1,y1), B(x2,y2), C(x3,y3). Найти площадь и периметр прямоугольника. Найти координаты четвертой точки Найти координаты правого верхнего угла минимального прямоугольника, содержащий указанные прямоугольники |
пофигист широкого профиля
4732 / 3167 / 858
Регистрация: 15.07.2013
Сообщений: 18,251
|
|
09.05.2014, 15:06 | 2 |
И в чем проблема? Имеется по три координаты X и Y. Две из трех равны, а та которая не имеет пары и есть искомая.
0
|
1 / 1 / 0
Регистрация: 05.11.2011
Сообщений: 32
|
|
09.05.2014, 17:07 [ТС] | 3 |
проблема в том что нужен код в Delphi нахождения этой четвертой вершины, а я незнаю как описать!
0
|
8 / 8 / 5
Регистрация: 27.10.2013
Сообщений: 170
|
||||||
09.05.2014, 18:27 | 4 | |||||
Нашел решение на другом форуме, и мне стало интересно, как, объясните как он так находит?
Хотя не, не проходит тесты Добавлено через 25 секунд Только 3 теста прошел из 13
0
|
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
|
|
09.05.2014, 19:15 | 5 |
Mikky Lova, очень просто это работает. Допустим, x координаты вершин прямоугольника равны a, a, b, b. xor - это т.н. исключающее ИЛИ. Свойства xor-а:
1) a xor a = 0 2) a xor 0 = a Т.о., например, если у нас есть набор x координат вершин (a, a, b), то для нахождения последней мы делаем: ((a xor a) xor b) = 0 xor b = b. Что, правда не работает? Хм, интересно. Покажите тесты, пожалуйста.
0
|
пофигист широкого профиля
4732 / 3167 / 858
Регистрация: 15.07.2013
Сообщений: 18,251
|
|
09.05.2014, 23:39 | 7 |
0
|
northener
|
10.05.2014, 01:39
#9
|
0
|
8 / 8 / 5
Регистрация: 27.10.2013
Сообщений: 170
|
||||||
10.05.2014, 11:37 | 10 | |||||
Кому все таки интересно, вот сайт, наверняка знаете, а задача №2806.
Надо всего лишь зарегистрироваться, и указать перейти к номеру задачи..поймете. Вообще я эту задачу когда решал на байтике, я отталкивался от диагоналей. Уже не совсем понимаю свой раннее написанный код, там все идет от геометриии а у меня с ней, не очень хорошо Вот код проходит 12 из 13 тестов:
0
|
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
|
|
10.05.2014, 21:24 | 12 |
Mikky Lova, в условии ничего не сказано про то, что сторону прямоугольника параллельны координатным осям..
0
|
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
|
|
10.05.2014, 23:33 | 14 |
krapotkin, неа, не сказано..
0
|
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
|
|
11.05.2014, 20:06 | 16 |
krapotkin, таки да Ну, очевидно, топикстартеру подощло бы решение с xor-ом. Для этой же задачи, ИМХО, элегантным решением было бы перейти в СК, оси которой параллельны осям прямоугольника, воспользоваться xor-ом, а потом вернуться обратно.
0
|
12.05.2014, 05:43 | 17 |
tegauss, количество действий по нахождению точки с XORом и переходом координат увеличивается, что смазывает всю элегантность
тут лучше чистая геометрия - отложить от точки вектор параллельно имеюшейся стороне - это гораздо менее сложно.
0
|
12.05.2014, 05:43 | |
12.05.2014, 05:43 | |
Помогаю со студенческими работами здесь
17
Заданы координаты острых углов прямоугольного треугольника и длина его катета. Определить координаты третьей вершины, длину всех сторон, площадь и угл Найти все вершины графа, недостижимые из заданной вершины Заданы координаты центра и вершины правильного треугольника Даны два прямоугольника, стороны которого параллельны или перпендикулярны осям координат. Известны координаты Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |