Enam belas tumpukan keju diletakkan di atas kotak 4x4. Mereka dilabeli dari hingga . Tumpukan terkecil adalah dan yang terbesar adalah .
Tikus Lapar sangat lapar sehingga selalu langsung menuju tumpukan terbesar (yaitu ) dan langsung memakannya.
Setelah itu, ia pergi ke tumpukan tetangga terbesar dan dengan cepat memakan yang satu juga. (Ya ... Ini benar - benar lapar.) Dan seterusnya sampai tidak ada tumpukan tetangga lagi.
Tumpukan mungkin memiliki hingga 8 tetangga (horizontal, vertikal dan diagonal). Tidak ada bungkus.
Contoh
Kita mulai dengan tumpukan keju berikut:
Tikus Lapar pertama kali makan , dan kemudian tumpukan tetangganya yang terbesar, yaitu .
Langkah selanjutnya adalah , , , , , , , , dan dalam urutan yang tepat ini.
Tidak ada keju lagi di sekitar Tikus Lapar, jadi berhenti di sana.
Tantangan
Dengan konfigurasi keju awal, kode Anda harus mencetak atau mengembalikan jumlah tumpukan yang tersisa setelah Tikus Lapar berhenti memakannya.
Untuk contoh di atas, jawaban yang diharapkan adalah .
Aturan
- Karena ukuran matriks input ditetapkan, Anda dapat menganggapnya sebagai array 2D atau array satu dimensi.
- Setiap nilai dari hingga dijamin akan muncul tepat sekali.
- Ini adalah kode-golf .
Uji kasus
[ [ 4, 3, 2, 1], [ 5, 6, 7, 8], [12, 11, 10, 9], [13, 14, 15, 16] ] --> 0
[ [ 8, 1, 9, 14], [11, 6, 5, 16], [13, 15, 2, 7], [10, 3, 12, 4] ] --> 0
[ [ 1, 2, 3, 4], [ 5, 6, 7, 8], [ 9, 10, 11, 12], [13, 14, 15, 16] ] --> 1
[ [10, 15, 14, 11], [ 9, 3, 1, 7], [13, 5, 12, 6], [ 2, 8, 4, 16] ] --> 3
[ [ 3, 7, 10, 5], [ 6, 8, 12, 13], [15, 9, 11, 4], [14, 1, 16, 2] ] --> 12
[ [ 8, 9, 3, 6], [13, 11, 7, 15], [12, 10, 16, 2], [ 4, 14, 1, 5] ] --> 34
[ [ 8, 11, 12, 9], [14, 5, 10, 16], [ 7, 3, 1, 6], [13, 4, 2, 15] ] --> 51
[ [13, 14, 1, 2], [16, 15, 3, 4], [ 5, 6, 7, 8], [ 9, 10, 11, 12] ] --> 78
[ [ 9, 10, 11, 12], [ 1, 2, 4, 13], [ 7, 8, 5, 14], [ 3, 16, 6, 15] ] --> 102
[ [ 9, 10, 11, 12], [ 1, 2, 7, 13], [ 6, 16, 4, 14], [ 3, 8, 5, 15] ] --> 103
[[9, 10, 11, 12], [1, 2, 7, 13], [6, 16, 4, 14], [3, 8, 5, 15]]