हीटमैप
एक आयताकार कमरे पर विचार करें, जिसकी छत पर हमारे पास एक थर्मल कैमरा है जो नीचे की ओर इशारा करता है। कमरे में, तीव्रता के कुछ ऊष्मा स्रोत हैं 1-9
, पृष्ठभूमि का तापमान है 0
। गर्मी प्रत्येक स्रोत से फैलती है, प्रति इकाई (गैर-विकर्ण) कदम से गिरती है। उदाहरण के लिए, 20x10
कमरा
...........1........
....................
...8................
..5...............2.
....................
.1..................
................1...
.................65.
....................
............2.......
इसमें 9 ताप स्रोत शामिल हैं, और थर्मल कैमरा द्वारा दिखाया गया तापमान ढाल है
34565432100100000000
45676543210000000000
56787654321000000110
45676543210000001221
34565432100000012321
23454321000000123432
12343210000001234543
01232100000012345654
00121000000011234543
00010000000121123432
चित्रमय रूप में यह इस तरह दिख सकता है:
ढाल से, हम कुछ गर्मी स्रोतों के पदों और तीव्रता का अनुमान लगा सकते हैं, लेकिन सभी नहीं। उदाहरण के लिए, सभी 9
एस हमेशा अनुमान लगाया जा सकता है, क्योंकि उनके पास अधिकतम तापमान है, और 8
इस मामले में ऐसा हो सकता है , क्योंकि यह ढाल में एक स्थानीय अधिकतम पैदा करता है। 2
पास सही सीमा भी अनुमान लगाया जा सकता है, भले ही यह एक स्थानीय अधिकतम पर नहीं है, क्योंकि यह एक और नहीं है 2
एक पड़ोसी के रूप। 5
रों, दूसरे हाथ पर, पता नहीं लगाया जाता है, के बाद से उनकी गर्मी के साथ-साथ उनके पास अधिक तीव्र स्रोतों द्वारा उत्पादित किया जा सकता है। 0
कोई गर्मी स्रोतों को रोकने के लिए जाना जाता है, लेकिन अन्य सभी टाइल्स सकता है संभवतः एक होते हैं। आइए हाइफ़न द्वारा अनिश्चित टाइल्स को निरूपित करें-
, इसी अंक के अनुसार कुछ ऊष्मा स्रोत, और अवधि के अनुसार कुछ खाली स्थान .
:
---------..1........
----------..........
---8-------......--.
----------......--2-
---------......-----
--------......------
-------......-------
.-----......-----6--
..---.......--------
...-.......-2-------
आपका कार्य तापमान प्रवणता से इस अनुमान पैटर्न का उत्पादन करना होगा।
नियम
आपको इनपुट को एक स्ट्रिंग के रूप में दिया जाता है, जिसे नईलाइन या वर्टिकल पाइप द्वारा सीमांकित किया जाता है |
, जो भी अधिक सुविधाजनक हो, और आउटपुट उसी रूप में होगा। इनपुट और / या आउटपुट में एक अनुगामी सीमांकक हो सकता है, लेकिन कोई पूर्ववर्ती नहीं। इनपुट का आकार भिन्न हो सकता है, लेकिन इसकी चौड़ाई और ऊंचाई हमेशा कम से कम होती है 4
। दोनों कार्य और पूर्ण कार्यक्रम स्वीकार्य हैं। सबसे कम बाइट गिनती जीतती है, और मानक खामियों को मना किया जाता है।
अतिरिक्त परीक्षण मामले
इनपुट:
898778765432100
787667654321100
677656543211210
678765432112321
567654321123210
जो ग्राफिकल रूप में इस तरह दिखता है:
आउटपुट:
-9---8-------..
-------------..
--------------.
--8---------3--
-----------3--.
इनपुट:
7898
8787
7676
6565
आउटपुट:
--9-
8---
----
----
इनपुट:
00001
00000
00000
10000
आउटपुट:
....1
.....
.....
1....