Caselles curioses P59513


Statement
 

pdf   zip

html

Considereu una matriu n × m que conté nombres naturals. En aquest problema, direm que una casella de la matriu és curiosa si la suma dels continguts dels (com a molt) vuit veïns que es poden trobar fent un o dos passos en diagonal a partir de la casella en qüestió és exactament 42. Per exemple, aquest dibuix mostra ratllat i en verd els vuit veïns en diagonal de la casella negra:

unit=0.07cm

(80,80) linewidth=2pt linecolor=blue linestyle=dotted (40,05)(40,00) (40,75)(40,80) (05,40)(00,40) (75,40)(80,40) (05,05)(01,01) (05,75)(01,79) (75,05)(79,01) (75,75)(79,79)

linestyle=solid (05,05)(05,75) (15,05)(15,75) (25,05)(25,75) (35,05)(35,75) (45,05)(45,75) (55,05)(55,75) (65,05)(65,75) (75,05)(75,75)

(05,05)(75,05) (05,15)(75,15) (05,25)(75,25) (05,35)(75,35) (05,45)(75,45) (05,55)(75,55) (05,65)(75,65) (05,75)(75,75)

fillstyle=solid fillcolor=black (35,35)(35,45)(45,45)(45,35)

fillstyle=crosshatch hatchcolor=green (25,25)(25,35)(35,35)(35,25) (15,15)(15,25)(25,25)(25,15) (25,45)(25,55)(35,55)(35,45) (15,55)(15,65)(25,65)(25,55) (45,25)(45,35)(55,35)(55,25) (65,15)(65,25)(55,25)(55,15) (45,45)(45,55)(55,55)(55,45) (65,55)(65,65)(55,65)(55,55)

Per a cada matriu donada, quantes caselles curioses té?

Entrada

L’entrada consisteix en diversos casos, cadascun amb n i m, seguits de n files amb m naturals entre 0 i 42. Tant n com m estan entre 1 i 100.

Sortida

Per a cada matriu, escriviu quantes caselles curioses té.

Public test cases

  • Input

    5 6
5 5 5 5 5 5
5 5 5 7 5 5
5 5 5 5 5 5
5 5 5 5 5 5
5 5 5 5 5 5

2 2
42 42
42 42

1 2
0 42

    Output

    1
4
0
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++