小Hi最近愛(ài)上了星座,所以他買(mǎi)了一份星座圖。今天晚上小明拿著星座圖,對(duì)著夜空正在比較,他想知道現(xiàn)在夜空里能夠看到哪些星座。小Hi所處的位置是正對(duì)北方,星座圖也是正對(duì)北方繪制,所以在搜索星座的時(shí)候不需要
算法分析本題主要的考察點(diǎn)為二維字符串的匹配以及對(duì)于題目特殊條件的處理,和上一次比賽的《Lost in City》基本是相同的類(lèi)型。一個(gè)簡(jiǎn)單的做法是直接進(jìn)行將每一幅星圖?p_i?與星空?qǐng)D?s?進(jìn)行模版匹