Heatmaps
Pertimbangkan sebuah ruangan persegi panjang, yang langit-langitnya memiliki kamera termal yang mengarah ke bawah. Di dalam ruangan, ada sejumlah sumber panas intensitas 1-9
, suhu latar belakang sedang 0
. Panas menghilang dari setiap sumber, turun satu unit per langkah (non-diagonal). Misalnya 20x10
ruangan
...........1........
....................
...8................
..5...............2.
....................
.1..................
................1...
.................65.
....................
............2.......
berisi 9 sumber panas, dan gradien suhu yang ditunjukkan oleh kamera termal
34565432100100000000
45676543210000000000
56787654321000000110
45676543210000001221
34565432100000012321
23454321000000123432
12343210000001234543
01232100000012345654
00121000000011234543
00010000000121123432
Dalam bentuk grafis ini mungkin terlihat seperti:
Dari gradien, kita dapat menyimpulkan posisi dan intensitas beberapa sumber panas, tetapi tidak semua. Sebagai contoh, semua 9
s selalu dapat disimpulkan, karena mereka memiliki suhu maksimal, dan begitu pula 8
dalam hal ini, karena menghasilkan maksimum lokal dalam gradien. The 2
dekat perbatasan yang tepat juga dapat disimpulkan, meskipun tidak di maksimum lokal, karena tidak memiliki lain 2
sebagai tetangga. The 5
s, di sisi lain, tidak disimpulkan, karena panas mereka mungkin juga dihasilkan oleh sumber-sumber yang lebih intens di dekat mereka. The 0
s diketahui tidak mengandung sumber panas, tetapi semua ubin lain mungkin berpotensi mengandung satu. Mari kita tunjukkan ubin tidak pasti oleh tanda hubung-
, sumber panas tertentu dengan digit yang sesuai, dan ruang kosong tertentu berdasarkan periode .
:
---------..1........
----------..........
---8-------......--.
----------......--2-
---------......-----
--------......------
-------......-------
.-----......-----6--
..---.......--------
...-.......-2-------
Tugas Anda adalah menghasilkan pola yang disimpulkan ini dari gradien suhu.
Aturan
Anda diberi input sebagai string yang dibatasi oleh baris baru atau pipa vertikal |
, mana yang lebih nyaman, dan output harus dari bentuk yang sama. Mungkin ada pembatas trailing di input dan / atau output, tetapi tidak ada yang sebelumnya. Ukuran input dapat bervariasi, tetapi lebar dan tingginya selalu paling tidak 4
. Fungsi dan program lengkap dapat diterima. Hitungan byte terendah menang, dan celah standar dilarang.
Kasus Uji Tambahan
Memasukkan:
898778765432100
787667654321100
677656543211210
678765432112321
567654321123210
yang terlihat seperti ini dalam bentuk grafis:
Keluaran:
-9---8-------..
-------------..
--------------.
--8---------3--
-----------3--.
Memasukkan:
7898
8787
7676
6565
Keluaran:
--9-
8---
----
----
Memasukkan:
00001
00000
00000
10000
Keluaran:
....1
.....
.....
1....