はまやんはまやんはまやん

hamayanhamayan's blog

2017-10-03から1日間の記事一覧

競技プログラミングにおけるマンハッタン距離問題まとめ

マンハッタン距離 マンハッタン距離(wiki) 最強のマンハッタン距離解説記事 テク 45度回転 参考 全ての座標を(x,y)から(x+y,x-y)で変換する すると、あるマンハッタン距離dで移動可能な範囲は正方形の形になる 回転前のマンハッタン距離 = 回転後のチェビシ…