Subquadrats en una matriu P77893


Statement
 

pdf   zip

thehtml

Donada una matriu n × m de nombres entre 1 i 9, compteu quants subquadrats 3 × 3 conté que continguin tots els nombres entre 1 i 9.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n i m, seguits d’una matriu n × m d’enters entre 1 i 9. Suposeu que n i m estan entre 3 i 100.

Sortida

Per a cada matriu, escriviu el nombre de subquadrats 3 × 3 que contenen tots els nombres entre 1 i 9.

Public test cases
  • Input

    3 4
    1 2 3 4
    5 6 7 8
    9 8 4 8
    
    3 3
    1 1 1
    1 1 1
    1 1 1
    
    4 4
    1 2 3 7
    4 5 6 4
    7 8 9 1
    1 2 3 7
    

    Output

    1
    0
    4
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python