2012年1月14日土曜日

TopCoder SRM311 Div2 250Pts

この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 件のコメント:

コメントを投稿

フォロワー

ブログ アーカイブ

ページビューの合計