emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 二分探索 問題 提出コード 解法 すごく簡単にいうと、それぞれのクエリに対して、解の候補が8通りしかありません。なので、調べればよいです。 今いる地点をとしたときに、より左側にある寺(神社も同様)のうち、一番近いものを1つみつけてひっぱってきます。右側も同様です。 この操作で、寺が2つ、神社が2つひっぱってくることができました。 あとは、それぞれの寺と神社の組み合わせを試していけばよいです。 寺と神社が同じ側に存在する場合 どちらもより右側、もしくは左側に存在する場合です。 これは、と寺(神社)の距離のうち、大きい方が最短距離になります。 寺と神社が逆側に存在する場合 例えば、寺が左側、神社が右側にある… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2019%2F02%2F24%2F224019" title="ABC119 D - Lazy Faith - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2019-02-24 22:40:19 rich https://emtubasa.hateblo.jp/entry/2019/02/24/224019 1.0 100%