このTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。問題文について説明する。
あなたは長方形内部の(x,y)という点にいる。長方形の左下は(0,0)で、右上は(w,h)である。長方形の境界にたどり着くために動かなければならない距離の最小値を返せ。
私の解答はこちら。
public class EscapeFromRectangle { public int shortest(int x, int y, int w, int h) { int px = Math.min(x, w-x); int py = Math.min(y, h-y); return Math.min(px, py); } }
得点は249.34/250、中央値は約242点。
0 件のコメント:
コメントを投稿