Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 17.01.2013
Сообщений: 3
1

Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количества точек различались наименьшим образом

18.01.2013, 23:41. Показов 2582. Ответов 1
Метки нет (Все метки)

Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количества точек, лежащих по разные стороны прямой, проходящей через эти точка, различались наименьшим образом.
(без векторного произведения)
0
Лучшие ответы (1)
Заказывайте контрольные, курсовые и дипломы здесь.
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.01.2013, 23:41
Ответы с готовыми решениями:

Из заданного множества точек на плоскости выбрать две различные точки по условию
из заданного множества точек на плоскости выбрать две различные точки так, чтобы количества точек,...

Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек, лежащих по разные ст
Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек,...

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

Из заданного множества точек на плоскости выбрать две различные точки так
Из заданного множества точек на плоскости выбрать две различные точки так, чтобы количество точек,...

1
168 / 90 / 80
Регистрация: 07.10.2012
Сообщений: 145
19.01.2013, 23:10 2
Лучший ответ Сообщение было отмечено Якуб как решение

Решение

Pascal
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
type 
    point = record
        x, y :longint;
    end;
var
    ans, n, i, j, s1, s2, a, b, c, k :longint;
    p :array[1 .. 1000] of point;
    l, r :point;
procedure calc(p1, p2 :point);
begin
    a := p2.y - p1.y; 
    b := p1.x - p2.x;
    c := p1.x * (p1.y - p2.y) + p1.y * (p2.x - p1.x);
end;
 
begin
 
    read(n);
    for i := 1 to n do 
        read(p[i].x, p[i].y);
    ans := 100000;
    for i := 1 to n do
        for j := i + 1 to n do begin
            calc(p[i], p[j]);
            s1 := 0;
            s2 := 0;
            for k := 1 to n do begin
                if (a * p[k].x + b * p[k].y + c > 0) then inc(s1);
                if (a * p[k].x + b * p[k].y + c < 0) then inc(s2);
            end;
            if (abs(s1 - s2) < ans) then begin
                ans := abs(s1 - s2);
                l := p[i];
                r := p[j];
            end;
        end;
    writeln(l.x, ' ', l.y);
    writeln(r.x, ' ', r.y);
    
end.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.01.2013, 23:10

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

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

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

Из заданного множества точек на плоскости выбрать две различные точки
Из заданного множества точек на плоскости выбрать две различные точки так, что бы количества точек,...

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

Работа С Массивами (Выбрать три различные точки из заданного множества точек на плоскости так...)
Задание: Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была...

Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы треугольник с вершинами в этих точках содержал ...
Даны два множества точек на плоскости. Из первого множества выбрать три различные точки так, чтобы...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.