Editing 1677 - Tort (section)

== Rezolvare ==
<syntaxhighlight lang="python">
#1677 - Tort
def read_input(file_name):
    try:
        with open(file_name, 'r') as file:
            N, M = map(int, file.readline().split())
            tort = [list(map(int, line.strip())) for line in file]
        
        if 1 <= N <= 500 and 1 <= M <= 500:
            return N, M, tort
        else:
            raise ValueError("Numerele nu respecta restricțiile.")
    except Exception as e:
        print(f"Nu au fost respectate cerintele impuse: {str(e)}")
        return None

def write_output(file_name, result):
    with open(file_name, 'w') as file:
        if result is not None:
            for item in result:
                file.write(" ".join(map(str, item)) + "\n")

def find_largest_square(N, M, tort, i, j):
    size = 1

    while i + size <= N and j + size <= M:
        if all(tort[x][y] == tort[i][j] for x in range(i, i + size) for y in range(j, j + size)):
            size += 1
        else:
            break
#1677 - Tort
    return size - 1  # Return the side length of the largest square

def find_felii(N, M, tort):
    felii = []

    for i in range(N):
        for j in range(M):
            side_length = find_largest_square(N, M, tort, i, j)
            if side_length > 0:
                felii.append((side_length, i + side_length, j + side_length))

    felii.sort(key=lambda x: (x[0], x[1], x[2]))
    return felii

def main(input_file, output_file):
    result = read_input(input_file)
    if result is not None:
        N, M, tort = result
        felii = find_felii(N, M, tort)
        write_output(output_file, felii)

if __name__ == "__main__":
    main("tortin.txt", "tortout.txt")

</syntaxhighlight>