otaks https://blog.hatena.ne.jp/otaks/ ひよっこプログラマのプログラミング https://otaks.hatenadiary.org/ AOJ 問題文 AN個の戦闘機とBN個の敵弾があり、それぞれの戦闘機について距離が4*R以内にある敵弾を数える問題でした(距離は戦闘機の中心座標から敵弾の中心座標までの距離で計算)。AN,BN 各戦闘機について自分のいる区画とその周囲8区画だけ調べるようにすると調べる数を減らすことができます。 #include <cstdio> #include <vector> #include <map> #include <algorithm> using namespace std; typedef pair<int,int> P; int dx[9] = {-1,-1,-1,0,0,0,1,1,1}; in… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fotaks.hatenadiary.org%2Fentry%2F20120219%2F1329645368" title="AOJ - Problem 1023 : Amazing Graze - ひよっこプログラマのプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-02-19 18:56:08 rich https://otaks.hatenadiary.org/entry/20120219/1329645368 1.0 100%