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