HIR180's diary

ICPC World Finals 2022 を集大成に

2013-12-25から1日間の記事一覧

2013-12-25

■ JOI Exposition 02:47 この問題だけ妙にGoogleでヒットしないのでまじめに書きます 概要: N(2次元空間に存在している。頂点を2集合に分けることでそれぞれの集合内の2点間のマンハッタン距離の最大値を最小化せよ. 解法: とりあえず、(x,y)->(x+y,x-y)とい…