Mengingat bilangan bulat dua non-kosong non-negatif matriks A dan B , menjawab berapa kali A terjadi sebagai berdekatan, mungkin tumpang tindih, submatrix di B .
Contoh / Aturan
0. Mungkin tidak ada orang asing
A :
[[3,1],
[1,4]]
B :
[[1,4],
[3,1]]
Menjawab:
0
1. Submatrices harus bersebelahan
A :
[[1,4],
[3,1]]
B :
[[3,1,4,0,5],
[6,3,1,0,4],
[5,6,3,0,1]]
Jawab:
1
(ditandai dengan huruf tebal)
2. Submatri dapat tumpang tindih
A :
[[1,4],
[3,1]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Jawab:
2
(masing-masing ditandai tebal dan miring)
3. Matriks (sub) dapat berukuran 1-per-1 dan lebih tinggi
A :
[[3]]
B :
[[3,1,4,5],
[6,3,1,4],
[5,6,3,1]]
Jawab:
3
(ditandai dengan huruf tebal)
4. Matriks dapat berupa apa saja
A :
[[3,1,3]]
[[3,1,3,1,3,1,3,1,3]]
Jawab:
4
(dua tebal, dua miring)
⍷
∘
) untuk mempersingkat kereta:+/∘∊⍷
atau bahkan≢∘⍸⍷
JavaScript (ES6), 93 byte
Mengambil input sebagai
(A)(B)
.Cobalah online!
sumber
R , 95 byte
Cobalah online!
sumber
Bersih ,
1189795 byteCobalah online!
sumber
Python 2 , 101 byte
Cobalah online!
sumber
Arang ,
3627 byteCobalah online! Jauh lebih pendek sekarang karena Equals berfungsi untuk array lagi. Penjelasan:
sumber
Python 2 , 211 byte
Cobalah online!
Cukup mudah. Langkah melalui matriks yang lebih besar, dan periksa apakah matriks yang lebih kecil bisa masuk.
Satu-satunya langkah yang bahkan sedikit rumit adalah pemahaman daftar di baris ke-6, yang bergantung pada konvensi Python untuk mencampur Boolean dan bilangan aritmatika integer.
sumber
Groovy , 109 byte
Cobalah online!
sumber
Scala , 151 byte
Cobalah online!
sumber