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

Принадлежность точки к отрезку. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обьём целиндра + 10 r,h, значений и 10 выводов. http://www.cyberforum.ru/cpp-beginners/thread24849.html
Здравствуйте все, прошу прощения если такая тему уже было но найти не могу. Суть в чём, Написать программу которая посчитала бы обьём целиндра И вы водила, его с помощью ФУНКЦИИ (я так понимаю...
C++ Создание матрицы 5*3 в С++ Добрый день а может вечер, здрасте всем... Прошу помощь мне с задачей если не составит труда вот условие задачи 8.9 Результаты соревнований по прыжкам в длину представлены в виде матрицы... http://www.cyberforum.ru/cpp-beginners/thread24837.html
Перегрузка оператора ++ C++
вот простенькая прога: #include "stdafx.h" #include "iostream" using namespace std; class My{ public: My(){itsAge=0;}
C++ что означают эти 0x378 или 888 в языке C++?
Привет. Объясните пожалуйста, что означают эти 0x378 или 888 в языке C++? Где можно взглянуть на таблицу этих адресов? Как их считать? Спасибо
C++ Можно ли коробку размером a\b\c упаковать в посылку размером r\s\t ? http://www.cyberforum.ru/cpp-beginners/thread24808.html
Условие:Можно ли коробку размером a\b\c упаковать в посылку размером r\s\t ? Углом коробку уложить нельзя. коробку упаковывается при одинаковых размерах коробки и посылки. Формат входных данных: ....
C++ List и абстрактный класс Доброго времени суток. Есть интересная ситуация. Допустим у нас есть абстрактный клас Book. class Book { public: Book(void); Book(char *a, char *b); ~Book(void); char name; char author; подробнее

Показать сообщение отдельно
Новенький
44 / 9 / 2
Регистрация: 03.03.2009
Сообщений: 254

Принадлежность точки к отрезку. - C++

04.03.2009, 03:23. Просмотров 4867. Ответов 3
Метки (Все метки)

УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ УЛУЧшИТЬ АЛГОРИТМ ДЛЯ ДАННОЙ ЗАДАЧИ....
Точки и отрезки
(Время: 2 сек)
Дано N отрезков на числовой прямой и M точек на этой же прямой. Для каждой из данных точек определите, скольким отрезкам она принадлежит. Точка x считается принадлежащей отрезку с концами a и b, если выполняется двойное неравенство min(a, b) <= x <= max(a, b).
Входные данные
Первая строка входного файла INPUT.TXT содержит два целых числа N – число отрезков и M – число точек (1 <= N, M <= 105). В следующих N строках по два целых числа ai и bi – координаты концов соответствующего отрезка. В последней строке M целых чисел – координаты точек. Все числа во входном файле не превосходят по модулю 109.
Выходные данные
В выходной файл OUTPUT.TXT выведите M чисел – для каждой точки количество отрезков, в которых она содержится.
Примеры INPUT.TXT OUTPUT.TXT
3 2
0 5
-3 2
7 10
1 6 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
#include<stdio.h>
__int64 min (__int64 x, __int64 y){
    if (x<y) return x;
    return y;
    }
__int64 max (__int64 x, __int64 y){
    if (x>y) return x;
    return y;
    }
 
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int p,k=0,N,M,j=0,i=0;
    __int64 *a,*b;
    scanf ("%i %i",&N,&M);
    a=new __int64 [N];
    b=new __int64 [N];
    for (i=0; i<N; i++){
        scanf ("%I64d %I64d",&a[i],&b[i]);
        }
    for (i=0; i<M; i++){
        scanf ("%i",&p);
        for (j=0; j<N; j++){
            if ((p>=min(a[j],b[j]))&&(p<=max(a[j],b[j]))){
                                                        k++;
                                                        }
            }
            printf ("%i ",k);
            k=0;
        }
    return 0;
}
Добавлено через 7 часов 15 минут 33 секунды
Ну неужели никого нет чтоб помоч мне?????
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru