きろく

特筆すべき記録のまとめ

square869120Contest #6:B - AtCoder Market

問題

atcoder.jp

解法

入口と出口を全てのマスについて試していては TLE となってしまうので,候補を減らすことを考える.すると,それぞれ A_i, B_i の座標全てについて調べれば十分であるので,候補を減らすことが出来た.O(N^3).

解答

atcoder.jp

f:id:babcs2035:20190415221942p:plain