Editing 1162 - Rox (section)

==Rezolvare==
<syntaxhighlight lang="python" line>
#1162 Rox
def validate_input(N, M, data, questions):
    for L1, C1, L2, C2, T in data:
        if not (1 <= L1 <= L2 <= N and 1 <= C1 <= C2 <= M):
            return False
        if not ('A' <= T <= 'Z'):
            return False
    for L, C in questions:
        if not (1 <= L <= N and 1 <= C <= M):
            return False
    return True

def read_input(file_path):
    with open(file_path, 'r') as file:
        N, M, U = map(int, file.readline().split())
        data = []
        for _ in range(U):
            L1, C1, L2, C2, T = file.readline().split()
            data.append((int(L1), int(C1), int(L2), int(C2), T))
        Q = int(file.readline())
        questions = [tuple(map(int, file.readline().split())) for _ in range(Q)]
    return N, M, data, questions

def count_remaining_flowers(N, M, data, questions):
    board = {}
    for L1, C1, L2, C2, T in data:
        for i in range(L1, L2 + 1):
            for j in range(C1, C2 + 1):
                if (i, j) not in board:
                    board[(i, j)] = {}
                if T in board[(i, j)]:
                    board[(i, j)][T] += 1
                else:
                    board[(i, j)][T] = 1

    results = []
    for L, C in questions:
        remaining_flowers = 0
        if (L, C) in board:
            for flower_count in board[(L, C)].values():
                if flower_count % 2 == 1:
                    remaining_flowers += 1
        results.append(remaining_flowers)
    return results

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

def main():
    input_file = "rox.in"
    output_file = "rox.out"
    
    # Citire date de intrare
    N, M, data, questions = read_input(input_file)

    # Validare date de intrare
    if not validate_input(N, M, data, questions):
        print("Date de intrare invalide!")
        return

    # Calculare numar de flori ramase pentru fiecare intrebare
    results = count_remaining_flowers(N, M, data, questions)

    # Scriere rezultate
    write_output(output_file, results)

if __name__ == "__main__":
    main()
</syntaxhighlight>