Submission

Status:
PPPPPPPPPP

Score: 100

User: Pera

Problemset: ความหลากหลาย

Language: python

Time: 0.033 second

Submitted On: 2025-04-14 18:32:27

import sys

def main():
    n, m = list(map(int, input().split()))
    # grid too small
    if n < 5 or m < 5:
        print(0)
        sys.exit(0)

    grid: list = []
    for i in range(n):
        grid.append(list(map(int, input().split())))
    
    res: int = 0
        
    for rstart in range(n - 4):
        for cstart in range(m - 4):

            digits: list = [0 for _ in range(10)]
            for i in range(5):
                for j in range(5):
                    digits[grid[rstart + i][cstart + j]] += 1
                    
            count: int = 0
            for i in range(10):
                if digits[i] > 0:
                    count += 1
            
            if count >= 5:
                res += 1
                
    print(res)
        
        
main()