Étant donné deux matrices entières non négatives non vides A et B , répondez au nombre de fois où A se présente comme une sous-matrice contiguë, éventuellement se chevauchant, dans B .
Exemples / règles
0. Il ne peut y avoir de sous-matrices
Un :
[[3,1],
[1,4]]
B :
[[1,4],
[3,1]]
Répondre:
0
1. Les sous-matrices doivent être contiguës
Un :
[[1,4],
[3,1]]
B :
[[3,1,4,0,5],
[6,3,1,0,4],
[5,6,3,0,1]]
Répondre:
1
(marqué en gras)
2. Les sous-matrices peuvent se chevaucher
Un :
[[1,4],
[3,1]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Répondre:
2
(marqués respectivement en gras et en italique)
3. Une (sous) matrice peut être de taille 1 par 1 et plus
Un :
[[3]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Répondre:
3
(marqué en gras)
4. Les matrices peuvent avoir n'importe quelle forme
Un :
[[3,1,3]]
[[3,1,3,1,3,1,3,1,3]]
Réponse:
4
(deux gras, deux italiques)
⍷