Niitty

import random
import time
import math


n = int(input())
field = [[l for l in input()] for _ in range(n)]#[["ABCDEFGHIJKLMNOPQRSTUVWXYZ"[random.randint(0, 25)] for _ in range(n)] for _ in range(n)]#[["A", "A", "B"], ["A", "B", "A"], ["A", "A", "A"]]##[[l for l in input()] for _ in range(n)]


species_to_number = {}
for y in range(len(field)):
    for x in range(len(field)):
        if(field[y][x] not in species_to_number.keys()):
            species_to_number[field[y][x]] = len(species_to_number.keys())+1
        field[y][x] = species_to_number[field[y][x]]

    #print(" ".join(map(str, field[y])))


existing_species_mask = int("0b"+"1"*len(species_to_number.keys()), 2)


def check_groups(rows_list): # Checks rows but can be passed columns

    groups = []


    found_species_per_row = []
    for row in rows_list:
        row_mask = 0
        for item in row:
            row_mask = row_mask | (2**item)>>1

        found_species_per_row.append(row_mask)

    for y1 in range(len(rows_list)):
        for y2 in range(y1, len(rows_list)):

            mask = 0
            for row_mask in found_species_per_row[y1:y2+1]:
                mask = mask | row_mask

                if(mask == existing_species_mask):
                    break
            else:
                continue

            groups.append((y1, y2))
            
    
    return groups, found_species_per_row


row_groups, row_groups_mask = check_groups(field)
column_groups, column_groups_mask = check_groups([list(e) for e in zip(*field[::-1])])


empty_zones = []
fitting_fences = 0
for (y1, y2) in row_groups:
    for zone in empty_zones:
        if (zone[0] <= y1 and y2 <= zone[2]):
            break
    else:
        for (x1, x2) in column_groups:

            for zone in empty_zones:
                #print(len(empty_zones))
                if (zone[0] <= y1 and zone[1] <= x1 and y2 <= zone[2] and x2 <= zone[3]):
                    break
            else:
                all_species_found = False

                mask = 0
                for row in field[y1:y2+1]:
                    for item in row[x1:x2+1]:
                        mask = mask | (2**item)>>1
                        if(mask == existing_species_mask):
                            all_species_found = True
                            break

                    if(all_species_found):
                        fitting_fences +=1
                        break
                
                if(not all_species_found):
                    empty_zones.append((y1, x1, y2, x2))



print(fitting_fences)

Test 1

Group: 1, 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 2

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 6

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 7

Group: 2, 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 8

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 9

Group: 2, 3, 4, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 12

Group: 3, 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 3, 4, 5, 6

Verdict: WRONG ANSWER

Test 14

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 4, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 25

Group: 6

Verdict: TIME LIMIT EXCEEDED