Форум программистов, компьютерный форум CyberForum.ru

Задача с вершинами квадрата - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужны пояснения по программе http://www.cyberforum.ru/cpp-beginners/thread762862.html
Задание (программа готовая, нужно написать комментарии, как можно подробнее, язык с++) Разработать шаблонные функции для сортировки и ввода/вывода массивов данных произвольного вида. Элементами массива может быть целое или дробное число, символ, строка типа string и структура Для выполнения задания требуется перегрузить операторы для структур (какие? на усмотрение студента). Требуется...
C++ Матрицы. Определить количество различных значений Дана задача по СИ++ Задана матрица размером NхM. Определить количество различных значений матрицы, т.е. повторяющиеся элементы считать один раз. int main() { double **a, s, rez; http://www.cyberforum.ru/cpp-beginners/thread762856.html
C++ Не правильно считает
Найдите ошибку, почемуто не правильно выводит итог программа. #include <iostream> #include <conio.h> using namespace std; const int Mays = 12;
Подскажите тему для курсовой работы по компьютерному моделированию C++
Добрый вечер!Подскажите пожалуйста интересную тему для курсовой работы по компьютерному моделированию!Буду очень благодарна)
C++ Программа с использованием дружественных функций и классов. Создайте программу с классом student http://www.cyberforum.ru/cpp-beginners/thread762830.html
19..Разработайте алгоритм и создайте программу с использованием дружественных функций и классов. ЯЗЫК С++ Создайте программу с классом student, который включает в себя данные о студентах, же¬лающих получить места в общежитии. Общежитие в первую очередь предоставляется тем студентам, у кого доход на члена семьи меньше двух минимальных зарплат. Класс включает в себя следующие данные-элементы: ...
C++ Напишите реализацию методов, предоставляющих доступ к данным класса. Отобразите в программе работу этих методов Реализация методов класса. Напишите реализацию методов, предоставляющих доступ к данным класса. Отобразите в программе работу этих методов для объявленного ранее массива объектов. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,910
Записей в блоге: 1
16.01.2013, 05:00     Задача с вершинами квадрата
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
using namespace std;
const int size=10;
typedef int ptype;
struct vector{
    ptype x;
    ptype y;
};
vector data[size]={{0,0}, {-4, -2}, {1,1},{0,1}, {6,3}, {3, 3},  {-2, -1}, {-5, -2}, {-4, -5}, {-1, -4}};
bool are_ortho(vector a, vector b){
   return (a.x*b.y+a.y*b.x)!=0;
}
vector norm(vector a){
    vector result={a.y, -a.x};
    return result;
}
ptype norm2(vector a){
    return (a.x*a.x+a.y*a.y);
}
vector minus(vector a, vector b){
    vector result={a.x-b.x, a.y-b.y};
    return result;
}
ptype dot_product(vector a, vector b){
    return a.x*b.x+a.y*b.y;
}
int main(){
    int inside=0, outside=0;
    bool in;
    int i, j, k, t;
    ptype a, b, c, d;
    vector ab, ad;
    vector norms[4];
    int pmax=0;
    int max[4];
    for (int i=0; i<size; i++)
        for (int j=i; j<size; j++)
            for (int k=j; k<size; k++)
                for (int t=k; t<size; t++){
                    ab=minus(data[i], data[j]);
                    ad=minus(data[t], data[i]);
                     a=norm2(ab);
                     b=norm2(minus(data[j], data[k]));
                     c=norm2(minus(data[k], data[t]));
                     d=norm2(ad);
                     if (a==b && a==c && a==d)
                         if (are_ortho(ab, ad))
                             if(pmax<a+b+c+d){
                                 pmax=a+b+c+d;
                                 max[0]=i, max[1]=j, max[2]=k, max[3]=t;
                             }
                }
cout<<"max square are points number:"<<max[0]<<" "<<max[1]<<" "<<max[2]<<" "<<max[3]<<endl;
for (int i=0; i<4; i++)
    norms[i]=norm(minus(data[max[(i==3)?0:i+1]], data[max[i]]));
for (int i=0; i<size; i++)
    if(i!=max[0]&&i!=max[1]&&i!=max[2]&&i!=max[3]){
        in=true;
        for(j=0; j<4; j++)
            in=(in&&dot_product(minus(data[i],data[max[j]]), norms[j])<0);
        if (in) inside++;
    }
outside=size-inside;
cout<<"inside: "<<inside<<"points, outside: "<<outside<<"points"<<endl;
return 0;
}
 
Текущее время: 06:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru