مسأله شماره ۶۰:

یک شرکت تبلیغاتی قصد دارد بهترین مکان های جای‌گذاری بنرهای تبلیغاتی در وب سایت ها را از روی داده های واقعی کاربران به دست آورد. تعیین دقیق این مکان ها برای آژانس بسیار اهمیت دارد.

بدین منظور، شرکت با نصب یک اسکریپت جاوا اسکریپتی مکان ماوس کاربر را در هر لحظه ضبط می کند و این مختصات را با توجه به سایز صفحه و رزولوشن دستگاه، به یک عدد بین ۱ تا ۱۰۰ تبدیل مینماید.

اولین ورودی B ابعاد باکس های Heatmap ای که باید تولید شود را تعیین می کند. سپس N تعداد خطوط دیتا و سپس N خط دیتا وارد می شود. هر خط شامل X Y S می باشد که X Y مختصات ماوس و S مدت زمان به ثانیه می باشد که ماوس در آن مختصات قرار داشته است.

گرید ورودی 100 در 100 در نظر گرفته می شود و در این مثال گرید (ماتریس) خروجی 20 در 20 خواهد بود.

به ازای هر باکس Heatmap یک عدد  در بازه 0 تا 10 نشان دهنده میزان نسبی حضور ماوس کاربر در آن باکس را محاسبه کرده و در خروجی چاپ کنید.

موقعیت 0 0 در بالای سمت چپ صفحه نمایش قرار دارد.

منبع عکس

Input:
5
10
10 5 20
10 8 6
90 15 30
20 10 5
12 67 1
89 45 30
26 56 12
89 30 2
65 23 17
50 50 5

#heatmap