Обход треугольника по часовой стрелке

@INSTINCT95 · Регистрация: 03.11.2014

Всем доброго дня, а кому-то вечера, итак суть задачи: есть координаты вершин треугольника и нужно их вывести в порядке обхода треугольника по часовой стрелке.

Проверьте пожалуйста задачу:

C++

#include "stdafx.h"
#include <conio.h>
 
int _tmain(int argc, _TCHAR* argv[])
{
    int x1=2, y1=7;     //A
    int x2=2, y2=8;     //B
    int x3=7, y3=0;     //C
    int ab, ab1, bc, bc1, p;
    ab=x1-x2;
    ab1=y1-y2;
    bc=x3-x2;
    bc1=y3-y2;
    printf ("Vershina A = (%d, %d)\nVershina B = (%d, %d)\nVershina C = (%d, %d)\n\n", x1, y1, x2, y2, x3, y3);
    p = (ab * bc1) - (bc * ab1);
    if (p>-1)
        printf("Po chasovoi strelke: A B C");
    else
        printf("Protiv chasovoi strelki: C B A");
    getch();
    return 0;
}

@TheCalligrapher · 23.11.2014, 01:09

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

Проверьте пожалуйста задачу:

Условие 'p > -1' вызывает недоумение. Значение 'p == 0' соответствует трем точкам, лежащим на одной прямой. В таком случае, как ни верти, "по часовой" не получится. Поэтому более осмысленным был бы трехзначный вывод для 'p < 0, 'p == 0' и 'p > 0'.

А остальном все более-менее нормально...

@INSTINCT95 · 23.11.2014, 11:11 **[ТС]**

TheCalligrapher, Тогда, если p==0 это против или по часовой?

Добавлено через 21 минуту
TheCalligrapher, Вершины лежат на одной прямой?

@TheCalligrapher · 23.11.2014, 11:31

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

Вершины лежат на одной прямой?

Да, вершины лежат на одной прямой, как я уже написал выше. Т.е. треугольника нет вообще.

@INSTINCT95 · 23.11.2014, 12:02 **[ТС]**

TheCalligrapher, Спасибо, вот теперь я спокоен.

@TheCalligrapher Вездепух 10426 / 5696 / 1552 Регистрация: 18.10.2014 Сообщений: 14,054
	23.11.2014, 01:09	2
	Сообщение было отмечено INSTINCT95 как решение Решение Сообщение от INSTINCT95 Проверьте пожалуйста задачу: Условие 'p > -1' вызывает недоумение. Значение 'p == 0' соответствует трем точкам, лежащим на одной прямой. В таком случае, как ни верти, "по часовой" не получится. Поэтому более осмысленным был бы трехзначный вывод для 'p < 0, 'p == 0' и 'p > 0'. А остальном все более-менее нормально... 1

@INSTINCT95 23 / 3 / 1 Регистрация: 03.11.2014 Сообщений: 73
	23.11.2014, 11:11 [ТС]	3
	TheCalligrapher, Тогда, если p==0 это против или по часовой? Добавлено через 21 минуту TheCalligrapher, Вершины лежат на одной прямой? 0

@TheCalligrapher Вездепух 10426 / 5696 / 1552 Регистрация: 18.10.2014 Сообщений: 14,054
	23.11.2014, 11:31	4
	Сообщение от INSTINCT95 Вершины лежат на одной прямой? Да, вершины лежат на одной прямой, как я уже написал выше. Т.е. треугольника нет вообще. 0

@INSTINCT95 23 / 3 / 1 Регистрация: 03.11.2014 Сообщений: 73
	23.11.2014, 12:02 [ТС]	5
	TheCalligrapher, Спасибо, вот теперь я спокоен. 0

Опции темы

Обход треугольника по часовой стрелке

Решение