Форум программистов, компьютерный форум, киберфорум
Наши страницы

Треугольники - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не парсит аргументы http://www.cyberforum.ru/cpp-beginners/thread346276.html
Написал на досуге небольшую программку. Что обидно, вроде всё нормально, но проблеммы с парсингом аргументов командной строки. Весь код: // generator.cpp #include "stdafx.h" #include <iostream>...
C++ Стрoкa элeмeнтов любого типа Нужно сделать строку для роботы с любым типом, например написать typеdеf chаr Chаracter. В конструкторе по умолчанию аргументы я записал как String(const Character * s = ""), но в случае, если... http://www.cyberforum.ru/cpp-beginners/thread346275.html
C++ Квадрат и точки!
Здравствуйте!! Нужна помощь!! Какое наибольшее количество точек с целочисельными координатами можно на листке клеточку накрыть квадратом со стороной N клеток? Входные данные ...
C++ GNU С++
Скачал книжку "C++ для чайников" т.к. я в этом не "бум-бум" в этой книге написано что нужно использовать GNU C++ но я так и не смог её найти и хотел спросить Где можно её скачать или можно ли...
C++ помогите разобраться с gcc http://www.cyberforum.ru/cpp-beginners/thread346227.html
начал изучать c++. не могу скомпилировать первую программу. Вот что я делал. 1.запускаю файл gcc.exe. Создаю папку с адресом C:\gcc. В ней оказывается ряд папок (bin, docs, examples, include, lib)...
C++ Драйвер Фильтр Здрастье! В Windows Driver Kit есть исходники и описания для драйверов фильтров (как их писать на С)! Но я не могу найти там ничего толкого, может кто знает где найти описание драйверов фильтров (как... подробнее

Показать сообщение отдельно
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
31.08.2011, 18:51
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
67
#include <iostream>
 
using namespace std;
 
struct point {
    int x,y;
};
 
inline istream& operator>>(istream& stream, point& p)
{
    return stream >> p.x >> p.y;
}
 
size_t nod(size_t n,size_t m)
{
    while(n && m)
    {
        if(n > m)
        {
            n %= m;
        }
        else
        {
            m %= n;
        }
    }
 
    return (n+m);
}
 
inline size_t in_border(point& first,point& second)
{
    return nod(abs(first.x - second.x),abs(first.y - second.y));
}
 
inline bool whole_area(point& first,point& second,point& third)
{
    return !( (in_border(first,second) + in_border(second,third) + in_border(third,first)) % 2);
}
 
int main()
{
    size_t n, 
        k = 0;
    cin >> n;
 
    point* array = new point[n];
    for(size_t i=0;i<n;++i)
    {
        cin >> array[i];
    }
 
    for(size_t i=0;i<n;++i)
    {
        for(size_t j = i+1;j<n;++j)
        {
            for(size_t l = j+1;l<n;++l)
            {
                if (whole_area(array[i],array[j],array[l])) k++;
            }
        }
    }
 
    cout << k << endl;
 
    return 0;
}
Алгоритм основан на Формула Пика.

Добавлено через 2 часа 0 минут
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
#include <stdio.h>
 
using namespace std;
 
struct point {
    int x,y;
};
 
#define MAX_SIZE 50
#define parity(n,m) (!((array[n].x - array[m].x) & 1) && !((array[n].y - array[m].y) & 1))
 
int main()
{
    size_t n, 
        k = 0;
    scanf("%d",&n);
 
    point array[MAX_SIZE];
    for(size_t i=0;i<n;++i)
    {
        scanf("%d %d",&array[i].x , &array[i].y);
    }
 
    for(size_t i=0;i<n;++i)
    {
        for(size_t j = i+1;j<n;++j)
        {
            for(size_t l = j+1;l<n;++l)
            {
                if (parity(i,j) == parity(j,l) == parity(i,l)) k++;
            }
        }
    }
 
    printf("%d\n",k);
 
    return 0;
}
Проходит 11 тестов.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru