Caselles curioses P59513
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:
(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é.
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
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++