13. Генератор точек в круге

Не решаласьСредняя

Петя написал два генератора точек в круге:


def generate1():
    a = uniform(0, 1)
    b = uniform(0, 1)
    return (a * cos(2 * pi * b), a * sin(2 * pi * b))

def generate2():
    while True:
        x = uniform(-1, 1)
        y = uniform(-1, 1)
        if x ** 2 + y ** 2 > 1:
            continue
        return (x, y)

Даны 100 наборов по 1000 точек, каждый набор сгенерирован каким-то одним из этих двух алгоритмов. Необходимо определить для каждого набора, первый или второй алгоритм использовался для его генерации.

Для того, чтобы получить ОК по этой задаче, надо предсказать правильный генератор хотя бы для 98 наборов.

Формат ввода

Даны 100 строк. Каждая строка отвечает за свой набор точек.

В каждой строке находится 2000 действительных чисел (1ai1-1 \leq a_i \leq 1), разделённых пробелом. Точки идут подряд, то есть формат строки: x0x_0 y0y_0 x1x_1 y1y_1 x2x_2 y2y_2 ... x999x_{999} y999y _{999}

Формат вывода

Нужно вывести 100 строк, в каждой из которой должно быть 1 число: 1 или 2, в зависимости от того, первым или вторым генератором был сгенерирован данный набор точек.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Теги

Нужно войти, чтобы отправить решение.Войти