algoNote

プログラミング関連

2018-11-09から1日間の記事一覧

Lyft Level 5 Challenge 2018 - Final Round (Open Div. 1) C. Optimal Polygon Perimeter

問題 http://codeforces.com/contest/1074/problem/C 解法 マンハッタン距離での周囲の長さなので、選んだ多角形を囲むような(面積最小の)長方形の周囲の長さになります。よって、k=4以上のケースは自明で、n点を囲むような長方形の周長です。 問題はk=3のケ…