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

Задача о отрезке и точках

06.09.2023, 20:47. Показов 738. Ответов 3

Студворк — интернет-сервис помощи студентам
Есть N точек. Они лежат на прямой. Они могут быть или черные или белые. Если между точками А и В на отрезке АВ нет никаких других точек , то точка А убирается (процессс происходит каждую итерацию , и в течение итерации мы стираем все точки удовлетворяющие условию) . Если не осталось точек какого-нибудь цвета,то процесс окончен.
Сколько итераций будет в процессе, и точки какого цвета останутся.


В первой строке вводится количество точек на прямой
Во второй - координата i-й точки на прямой и ее цвет (0 - белый, 1 - черный)

Вывод:

“Draw”, если не осталось точек или “Black” если черные точки остались или “White” если белые.Через пробел вывести количество итераций.

P.S. координат одинаковых не может быть

Помогите с решением, вроде есть идеи как написать, но не выходит(((

Добавлено через 1 минуту
P.S.2 Ввод:
3
0 0
1 1
2 1
вывод:
Black 1
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.09.2023, 20:47
Ответы с готовыми решениями:

Вычисление значений функции f (x) на отрезке [А, В] в точках Хi
Составить программу вычисления значений функции f (x) на отрезке А, В] в точках Хi = А + др, где Н = (В-А) / М, М - заданное целое число. ...

В скольких точках на отрезке выполняется равенство?
В скольких точках на отрезке выполняется равенство f′(x)=1 Ниже приведен график функции f(x). Заранее спасибо за ответ.

Провести табулирование функции SIN(X/4)/2 на отрезке [П/2, П] в 15 точках.
Провести табулирование функции SIN(X/4)/2 на отрезке в 15 точках. Символ двойная линия

3
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12923 / 6792 / 1818
Регистрация: 18.10.2014
Сообщений: 17,187
06.09.2023, 21:04
Что за странная задача? Насколько я вижу, всегда можно найти порядок уничтожения точек, при котором будут убраны все точки, кроме последней (крайней правой). Соответственно крайняя правая точка - ответ задачи.
0
0 / 0 / 0
Регистрация: 16.10.2022
Сообщений: 3
06.09.2023, 21:16
а ваш код можно?
0
0 / 0 / 0
Регистрация: 31.08.2023
Сообщений: 17
06.09.2023, 21:31  [ТС]
Это питон:
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
28
29
30
31
def solve(N, points):
    points.sort()
    iterations = 0
    while True:
        to_die = []
        for i in range(len(points) - 1):
            if points[i][1] != points[i + 1][1]:
                to_die.append(points[i])
                to_die.append(points[i + 1])
        if len(to_die) == 0:
            break
        points = [point for point in points if point not in to_die]
        iterations += 1
    if len(points) == 0:
        return "Draw", iterations
    elif all(point[1] == 0 for point in points):
        return "White", iterations
    else:
        return "Black", iterations
 
def main():
    N = int(input())
    points = []
    for _ in range(N):
        x, color = map(int, input().split())
        points.append((x, color))
    result, iterations = solve(N, points)
    print(f"{result} {iterations}")
 
if __name__ == "__main__":
    main()



А это плюсы:
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
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
pair<string, int> solve(int N, vector<pair<int, int>>& points) {
    sort(points.begin(), points.end());
    int iterations = 0;
    while (true) {
        vector<pair<int, int>> to_die;
        for (int i = 0; i < points.size() - 1; i++) {
            if (points[i].second != points[i + 1].second) {
                to_die.push_back(points[i]);
                to_die.push_back(points[i + 1]);
            }
        }
        if (to_die.empty()) {
            break;
        }
        points.erase(remove_if(points.begin(), points.end(), [&](const pair<int, int>& p) {
            return find(to_die.begin(), to_die.end(), p) != to_die.end();
        }), points.end());
        iterations++;
    }
    if (points.empty()) {
        return make_pair("Draw", iterations);
    } else if (all_of(points.begin(), points.end(), [](const pair<int, int>& p) {
        return p.second == 0;
    })) {
        return make_pair("White", iterations);
    } else {
        return make_pair("Black", iterations);
    }
}
 
int main() {
    int N;
    cin >> N;
    vector<pair<int, int>> points;
    for (int i = 0; i < N; i++) {
        int x, color;
        cin >> x >> color;
        points.emplace_back(x, color);
    }
    pair<string, int> result = solve(N, points);
    cout << result.first << " " << result.second << endl;
    return 0;
}
Добавлено через 1 минуту
Это то да, а что насчет итераций?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.09.2023, 21:31
Помогаю со студенческими работами здесь

Произвести табулирование функции X-SIN(x) на отрезке [0,pi/2] в 10 точках
Произвести табулирование функции X-SIN(x) на отрезке в 10 точках. Использовать цикл с предусловием и цикл с постусловием.

Провести табулирование функции SIN(X/4)/2 на отрезке [П/2, П] в 15 точках
Провести табулирование функции SIN(X/4)/2 на отрезке в 15 точках. Символ двойная линия

провести табулирование функции TG(x/2)+cos(x) на отрезке [П/2,П] в 16 точках. Символ-@
провести табулирование функции TG(x/2)+cos(x) на отрезке в 16 точках. Символ-@

Составить программу вычисления значений функции arctg(x/2) на отрезке [A, B] в точках
Составить программу вычисления значений функции arctg(x/2) на отрезке в точках Xi = A + iH, где H = (B - A)/M, где А, В, M — заданное...

Составить программу вычисления значений функции F(x) на отрезке [A, B] в точках , где H=(B-A)/M
Помогите пожалуйста Составить программу вычисления значений функции F(x) на отрезке в точках , где H=(B-A)/M, M – заданное целое число....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru