Editing 1786 - NN (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def read_input(filename):
    with open(filename, 'r') as file:
        N, M = map(int, file.readline().split())
        semilines = [tuple(map(int, file.readline().split())) for _ in range(N)]
        barrages = [tuple(map(int, file.readline().split())) for _ in range(M)]
    return N, M, semilines, barrages

def slope_intercept(point1, point2):
    x1, y1 = point1
    x2, y2 = point2
    if x1 == x2:
        slope = float('inf')
        intercept = x1
    else:
        slope = (y2 - y1) / (x2 - x1)
        intercept = y1 - slope * x1
    return slope, intercept

def count_blocked_rivers(semilines, barrage):
    x1, y1, x2, y2 = barrage
    count = 0
    for line in semilines:
        x3, y3 = line
        slope, intercept = slope_intercept((x1, y1), (x2, y2))
        if (y3 - slope * x3 - intercept) * (y1 - slope * x1 - intercept) < 0 and \
           (y3 - slope * x3 - intercept) * (y2 - slope * x2 - intercept) < 0:
            count += 1
    return count

def write_output(filename, results):
    with open(filename, 'w') as file:
        for result in results:
            file.write(str(result) + '\n')

def main():
    N, M, semilines, barrages = read_input('nn.in')
    results = []
    for barrage in barrages:
        results.append(count_blocked_rivers(semilines, barrage))
    write_output('nn.out', results)

if __name__ == "__main__":
    main()

</syntaxhighlight>