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