2018-11-05から1日間の記事一覧
各点間のマンハッタン距離の和 = 長方形の周長ってのが完全に抜けてた なんで解けなかったんだマジで そういう問題最近SRMでやったし 問題 n頂点の凸多角形が与えられ、時計回りでi番目の頂点の座標は(x[i],y[i])である このn個からk個の頂点v1, v2, ..., vk…
各点間のマンハッタン距離の和 = 長方形の周長ってのが完全に抜けてた なんで解けなかったんだマジで そういう問題最近SRMでやったし 問題 n頂点の凸多角形が与えられ、時計回りでi番目の頂点の座標は(x[i],y[i])である このn個からk個の頂点v1, v2, ..., vk…