Dato intero due non vuoto non negativo matrici A e B , rispondere al numero di volte che una verifica come contiguo, possibilmente sovrapposte, sottomatrice in B .
Esempi / Regole
0. Potrebbero non esserci sottomaterie
A :
[[3,1],
[1,4]]
B :
[[1,4],
[3,1]]
Risposta:
0
1. Le matrici devono essere contigue
A :
[[1,4],
[3,1]]
B :
[[3,1,4,0,5],
[6,3,1,0,4],
[5,6,3,0,1]]
Risposta:
1
(contrassegnato in grassetto)
2. Le sottomaterie possono sovrapporsi
A :
[[1,4],
[3,1]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Risposta:
2
(contrassegnato rispettivamente in grassetto e in corsivo)
3. Una matrice (secondaria) può essere di dimensione 1 per 1 e superiore
A :
[[3]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Risposta:
3
(contrassegnato in grassetto)
4. Le matrici possono avere qualsiasi forma
A :
[[3,1,3]]
[[3,1,3,1,3,1,3,1,3]]
Risposta:
4
(due in grassetto, due in corsivo)
⍷