Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.79/29: Рейтинг темы: голосов - 29, средняя оценка - 4.79
 Аватар для Таисия Тельцова
6 / 6 / 0
Регистрация: 19.09.2010
Сообщений: 78

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

12.03.2011, 20:23. Показов 6236. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. Не могли бы вы мне помочь с задачей,а то с геометрией я не очень дружу. Вот сама задача: Заданы координаты вершин треугольника AВС на плоскости. Вывести их в порядке обхода по часовой стрелке (для проверки достаточно рассмотреть знаки внутренних углов).
Заранее спасибо!!!
1
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.03.2011, 20:23
Ответы с готовыми решениями:

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

Заданы координаты вершин треугольника. Вывести их в порядке обхода треугольника по часовой стрелке
Заданы координаты вершин треугольника.Вывести их в порядке обхода треугольника по часовой стрелке. Вот код, но правильный ли он?! ...

Заданы координаты вершин треугольника ABC на плоскости. Вывести их в порядке обхода по часовой стрелке
Заданы координаты вершин треугольника ABC на плоскости. Вывести их в порядке обхода по часовой стрелке (для проверки достаточно рассмотреть...

7
 Аватар для Петррр
6721 / 3570 / 900
Регистрация: 28.10.2010
Сообщений: 5,937
12.03.2011, 20:27
Цитата Сообщение от Таисия Тельцова Посмотреть сообщение
а то с геометрией я не очень дружу
Вычисляешь координаты векторов (сторон) треугольника! Потом находишь косинус угла между ними по формуле... cosa=(скалярное произведение векторов)/(произведение их длин). Теперь ты знаешь геометрию. Программируй.
1
 Аватар для Таисия Тельцова
6 / 6 / 0
Регистрация: 19.09.2010
Сообщений: 78
12.03.2011, 20:34  [ТС]
Цитата Сообщение от Петррр Посмотреть сообщение
Вычисляешь координаты векторов (сторон) треугольника!
ещё бы знать как это
0
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
12.03.2011, 20:39
Считайте псевдокодом и переводите
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
 
using namespace std;
 
struct point
{
    double x, y;
    point(){}
    point(double xx, double yy)
    {
        x = xx;
        y = yy;
    }
 
    point operator - (point &a)
    {
        return point(x-a.x, y-a.y);
    }
};
 
double wp(point &a, point &b) // wedge product // косое произведение
{
    return a.x*b.y - a.y*b.x;
}
 
void main()
{
    point a, b, c;
    cin >> a.x >> a.y 
        >> b.x >> b.y
        >> c.x >> c.y;
    cout << endl;
    if(wp(b-a,c-a) < 0) //сразу были по часовой стрелке
        cout << a.x << ' ' << a.y << endl
             << b.x << ' ' << b.y << endl
             << c.x << ' ' << c.y << endl;
    else                //были против часовой стрелки
        cout << b.x << ' ' << b.y << endl
             << a.x << ' ' << a.y << endl            
             << c.x << ' ' << c.y << endl;
    system("pause");
}
1
 Аватар для Таисия Тельцова
6 / 6 / 0
Регистрация: 19.09.2010
Сообщений: 78
12.03.2011, 21:11  [ТС]
Сейчас попробую
1
 Аватар для Sergei
1513 / 780 / 103
Регистрация: 22.04.2008
Сообщений: 1,610
12.03.2011, 21:16
Цитата Сообщение от Таисия Тельцова Посмотреть сообщение
Вывести их в порядке обхода по часовой стрелке
А как знать с какой вершины начинать поясните
0
 Аватар для Таисия Тельцова
6 / 6 / 0
Регистрация: 19.09.2010
Сообщений: 78
13.03.2011, 12:57  [ТС]
Наверно с любой,так как в условии ничего про это не сказано

Добавлено через 15 часов 34 минуты
Вот так вот???
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
public class Program {
    public struct Point {
        public double x, y;
 
        public Point(double x, double y) {
            this.x = x;
            this.y = y;
        }
 
        public static Point operator -(Point a, Point b) {
            return new Point(a.x - b.x, a.y - b.y);
        }
    }
 
    public static double WedgeProduct(Point a, Point b) {
        return a.x * b.y - a.y * b.x;
    }
 
    public static Point ReadPoint() {
        Point point = new Point();
        point.x = int.Parse(Console.ReadLine());
        point.y = int.Parse(Console.ReadLine());
        return point;
    }
 
    static void Main (string[] args) {
        Point a, b, c;
 
        a = ReadPoint();
        b = ReadPoint();
        c = ReadPoint();
 
        if (WedgeProduct(b - a, c - a) < 0) // сразу были по часовой стрелке
            Console.WriteLine("{0} {1}\n{2} {3}\n{4} {5}",
                              a.x, a.y, b.x, b.y, c.x, c.y);
        else // были против часовой
            Console.WriteLine("{0} {1}\n{2} {3}\n{4} {5}",
                              b.x, b.y, a.x, a.y, c.x, c.y);
 
        Console.ReadLine();
    }
}
1
30 / 30 / 5
Регистрация: 02.12.2010
Сообщений: 255
20.03.2012, 00:32
Насколько я знаю, это задача из задачника А. Г. Юркина. Находится она в теме "Условные алгоритмы". Т.е. решаться должна ТОЛЬКО с помощью условных алгоритмов.
Петррр, Ваш подход неуместен. Сам пробовал. Во-первых, насколько я знаю, правильно не "cosa", а "acos" из библиотеки <math.h>, во-вторых, данный способ находит УГЛЫ МЕЖДУ ВЕКТОРАМИ, которые заведомо положительны, следовательно, знак таким способом определить не удастся.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.03.2012, 00:32
Помогаю со студенческими работами здесь

Заданы координаты вершин четырехугольника. Вывести их в порядке обхода по часовой стрелке
Заданы координаты вершин четырехугольника. Вывести их в порядке обхода по часовой стрелке Сабж. Искал по форуму/гуглил - не нашел ответа....

Вывести вершины треугольника в порядке обхода по часовой стрелке
Составить программу. Ориентация. Заданы координаты вершин треугольника ABC на плоскости. Вывести их в порядке обхода по часовой стрелке...

Найти площадь выпуклого n-угольника, заданного координатами своих вершин (в порядке обхода по часовой стрелке)
uses crt; function plos(x1,y1,x2,y2,x3,y3:real):real; begin //формула через тангенс половинного угла ...

Вычислить периметр n-угольника вершины которого имеют соответственно координаты в порядке их обхода по часовой стрелке
вычислить периметр н-угольника вершины которого имеют соответственно координаты (х1, у1) (х2, у2) ..... (хн, ун) в порядке их обхода по...

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


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru