Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.84/63: Рейтинг темы: голосов - 63, средняя оценка - 4.84
0 / 0 / 0
Регистрация: 05.11.2020
Сообщений: 6

Подсчитать, сколько из введённых точек попало в полуплоскость выше прямой, ниже прямой, а сколько - на прямую

12.11.2020, 16:48. Показов 14644. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Координатная плоскость разделена на 2 части прямой
y=kx+b

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

Формат ввода
В первых двух строках вводятся целые коэффициенты прямой k и b.
Затем вводятся пары целых чисел – координата х и координата у точки, пока не будет введена строка END.

Формат вывода
Вывести количество точек, попавших в каждую полуплоскость и на прямую в формате:
Выше прямой: {количество}
Ниже прямой: {количество}
На прямой: {количество}

Если в какую-то группу не попало ни одной точки, то выводить отчёт для неё не нужно.
Хотя бы одна точка точно будет введена.
Пример 1
Ввод Вывод
1
0
1
1
1
0
0
1
-2
0
END
Выше прямой: 2
Ниже прямой: 1
На прямой: 1
Пример 2
Ввод Вывод
1
1
1
1
1
-1
0
-1
2
0
END
Ниже прямой: 4
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.11.2020, 16:48
Ответы с готовыми решениями:

На прямой взяты p точек, а на параллельной ей прямой ещё g точек. Сколько существует треугольников
На прямой взяты p точек, а на параллельной ей прямой ещё g точек. Сколько существует треугольников, вершинами которых являются эти ...

Определить, сколько значений f(x) при заданных x расположены выше и ниже указанной прямой
Цикл с предусловием. PascalAbc Значение функции f(x)=0,348+cos(x/4) определены при x=x0(hx)xn. Определить, сколько значений f(x) при...

Определить, сколько значений f(x) при заданных x расположены выше и ниже прямой y=0,555
Значение функции f(x)=0,348+cos(x/4) определены при x=x0(hx)xn. Определить, сколько значений f(x) при заданных x расположены выше и ниже...

7
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
12.11.2020, 19:03
iluhaa228,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
k = int(input())
b = int(input())
x1, y1, x2, y2 = 0, b, 2, 2 * k + b
ko, kl, ku = 0, 0, 0
x = input()
while x != 'END' :
    x = int(x)
    y = int(input())
    d = (x1 - x) * (y2 - y) - (x2 - x) * (y1 - y)
    if d < 0 :
        ku += 1
    elif d > 0 :
        ko += 1
    else :
        kl += 1
    x = input()
if ko :
    print('Выше прямой: ', ko)
if ku :
    print('Ниже прямой: ', ku)
if kl :
    print('На прямой: ', kl)
Добавлено через 15 минут
Можно и так
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
k = int(input())
b = int(input())
#x1, y1, x2, y2 = 0, b, 2, 2 * k + b
ko, kl, ku = 0, 0, 0
x = input()
while x != 'END' :
    x = int(x)
    y = int(input())
    d = y - b - k * x
    if d < 0 :
        ku += 1
    elif d > 0 :
        ko += 1
    else :
        kl += 1
    x = input()
if ko :
    print('Выше прямой: ', ko)
if ku :
    print('Ниже прямой: ', ku)
if kl :
    print('На прямой: ', kl)
1
0 / 0 / 0
Регистрация: 05.11.2020
Сообщений: 6
12.11.2020, 19:23  [ТС]
У меня вот так получилось, тот под pep-8 не подходил

Python
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
k = int(input())
b = int(input())
x1 = 0
y1 = 0
x2 = 0
y2 = 0
ko = 0
kl = 0
ku = 0
x = input()
while x != 'END':
    x = int(x)
    y = int(input())
    d = y - b - k * x
    if d < 0:
        ku += 1
    elif d > 0:
        ko += 1
    else:
        kl += 1
    x = input()
if ko:
    print('Выше прямой:', ko)
if ku:
    print('Ниже прямой:', ku)
if kl:
    print('На прямой:', kl)
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
12.11.2020, 19:58
iluhaa228, тогда уж убери х1, х2, у1, у2
Первый код для прямых // ОУ оси. Но в задании при текущих условиях такого нет
0
3 / 2 / 1
Регистрация: 19.04.2020
Сообщений: 56
15.04.2022, 04:05
Python
1
,
Gdez, приветствую, и всех кто меня не знает, и особенно кто знает, вопрос дилетантский, суть, внизу кусочек кода вашего, if ko: это условие?, в чем заключается?
if ko :
print('Выше прямой: ', ko)
if ku :
print('Ниже прямой: ', ku)
if kl :
print('На прямой: ', kl)
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
15.04.2022, 04:35
misha_md,
Если в какую-то группу не попало ни одной точки, то выводить отчёт для неё не нужно.
Если количество равно 0, то его не выводить...
0
3 / 2 / 1
Регистрация: 19.04.2020
Сообщений: 56
15.04.2022, 05:06
Gdez, "Если в какую-то группу не попало ни одной точки, то выводить отчёт для неё не нужно"., Gdez,
т.е. if ko: означает if ko == 0? не совсем?

Добавлено через 2 минуты
Цитата Сообщение от Gdez Посмотреть сообщение
Если количество равно 0, то его не выводить...
вот это означает? не знал
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
15.04.2022, 06:53
misha_md, В данной задаче "if ko:" равносильно "if ko !=0"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.04.2022, 06:53
Помогаю со студенческими работами здесь

Сколько точек функции f(x) при заданных x расположены выше данной прямой
Значения функции f(x)=3x2+2x+1 определены при x=x0(hx)xn. Определить, сколько точек функции f(x) при заданных x расположены выше прямой...

Цикл с предусловием. Определить, сколько значений f(x) при заданных x расположены выше и ниже прямой y=0,555
Спроектировать алгоритм и программу с использованием цикла с предусловием Значение функции f(x)=0,348+cos(x/4) определены при...

Заданы координаты N точек и уравнение прямой. Найти количество точек, лежащих выше прямой
Заданы координаты N точек и уравнение прямой. Найти количество точек, лежащих выше прямой.

Найти количество точек, расположенных выше данной прямой и ниже
помогите составить программу и блок-схему!!!даны два одномерных массива A и B,содержащие по k элементов, k&lt;=30,-координаты точек на...

Структуры, подсчитать сколько точек попало в круг заданного радиуса
С клав-ры вводится по очереди координаты N. Подсчитать, сколько точек попало: а) в кругом радиусом R и центром в точке X1, X2. б) в...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru