No.48 ロボットの操縦

■■■問題■■■

太郎君はロボットを遠隔で操縦している。

このロボットは現在(0,0)の座標に立っていて北の方向を向いている。
太郎君はいまこのロボットを(X,Y)の座標に移動させたいと思っている。

ロボットに出来る命令は、1回につき以下のうちいずれかの命令を選んで指示することができる。
・時計回りに、90度その場で向き(進行方向)を変える。
・反時計回りに、90度その場で向き(進行方向)を変える。
・向いている方向にK距離だけ前進する。
  Kは、(1 <= K <= L)の範囲で、命令のたびに指定することができる。

■■■入力■■■

X
Y
L

1行目に、移動先の東西軸座標を表す整数X(-10億 <= X <= 10億)が与えられる。正の方向を東とする。
2行目に、移動先の南北軸座標を表す整数Y(-10億 <= Y <= 10億)が与えられる。正の方向を北とする。
3行目に、ロボットが1命令につき前進することができる最大の距離を表す整数 L(1 <= L <= 10億)が与えられる。

■■■出力■■■

ロボットが移動先に到達するまでに必要な最小の命令回数を出力してください。
最後に改行してください。 

C#のソース

using System;
using System.Collections.Generic;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("0");
            WillReturn.Add("2");
            WillReturn.Add("1");
            //2
            //座標(0,0)から(0,2)へ移動させます。1回の前進あたり1距離進むことができます。
            //初期状態で北を向いているため、向きを変えずに前進命令を2回行うことで到達できます。
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("-7");
            WillReturn.Add("15");
            WillReturn.Add("7");
            //5
            //北向きに7距離の前進を2回、1距離の前進を1回行い、
            //反時計回りに90度回転した後、7距離の前進を1回行います。
            //合計5回の命令で到達できます。
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        int X = int.Parse(InputList[0]);
        int Y = int.Parse(InputList[1]);
        int L = int.Parse(InputList[2]);

        int AbsX = Math.Abs(X);
        int AbsY = Math.Abs(Y);

        //回転回数
        int KaitenCnt = 0;
        if (Y < 0) KaitenCnt = 2;
        else if (AbsX > 0) KaitenCnt = 1;

        //移動回数
        int MoveCnt = 0;

        //Y座標に移動
        if (AbsY > 0) {
            MoveCnt += AbsY / L;
            if (AbsY % L > 0) MoveCnt++;
        }

        //X座標に移動
        if (AbsX > 0) {
            MoveCnt += AbsX / L;
            if (AbsX % L > 0) MoveCnt++;
        }
        Console.WriteLine(KaitenCnt + MoveCnt);
    }
}

解説

回転回数と移動回数を、分けて数えてます。