第12回オフラインリアルタイムどう書くの参考問題をPHPで

「道なりの亀」という問題をPHPで解いてみた。

こんなの1時間で出来るもんなの...?

Kame.php

<?php


class Kame {

    public $map = [ 
          'ABCDEFGHIJK'
        , 'LMNOPQRSTUV'
        , 'WXYZabcdefg'
        , 'hij'
        , 'klm'
        , 'nop'
        , 'qrs'
        , 'tuv'
        , 'wxy'
        , 'z01'
        , '234'
        , '567'
    ];

    private $dirTo = [[1,0],[0,1],[-1,0],[0,-1]]; // 移動量
    private $dir = 0; // 移動方向 右下左上

    public $masu = 'A';
    private $posX = 0;
    private $posY = 0;

    public function init() {
        $htis->masu = 'A';  
        $this->posX = 0;
        $this->posY = 0;
        return $this;
    }

    public function run($command) {
        foreach (str_split($command) as $val) {

            if (preg_match('/[0-9a-f]/', $val) > 0) {
                if ($this->forward($val) === false) {
                    break;
                }
            }
            else if (preg_match('/[L|R]/', $val) > 0) {
                $this->rotate($val);
            }
        }
        return $this->masu;
    }

    private function forward($val) {

        $num = hexdec($val);

        // 現在のマスが取得できる間進む
        for ($i = 0; $i < $num; $i++) {

            $mv = $this->dirTo[$this->dir];
            $this->posX += $mv[0] != 0 ? $mv[0] : 0;
            $this->posY += $mv[1] != 0 ? $mv[1] : 0;

            // 7,6,5 から g,f,e へワープ
            if ( count($this->map) <= $this->posY ) {
                $this->posX = (strlen($this->map[0])-$this->posX-1);
                $this->posY = 2;
                $this->rotate('L')->rotate('L');
            }
            // g,f,e から 7,6,5 へワープ
            else if ($this->posY === 3 && $this->posX >= 8) {
                $this->posX = (strlen($this->map[0])-$this->posX-1);
                $this->posY = count($this->map)-1;
                $this->rotate('L')->rotate('L');
            }

            // 現在マスを更新する
            if ($this->update() === false) {
                return false;
            }

        }

        return true;
    }

    private function rotate($val) {
        $this->dir += $val === 'R' ? +1 : -1;
        $this->dir = count($this->dirTo) <= $this->dir 
                        ? 0 
                        : ($this->dir < 0 ? count($this->dirTo)-1 :$this->dir );
        return $this;
    }   

    private function update() {

        if ($this->posX === -1 || $this->posY === -1) {
            $this->masu .= '?';
            return false;
        }

        $masu = substr($this->map[$this->posY], $this->posX, 1);
        if ($masu !== false) {
            $this->masu .= $masu;
            return true;
        }
        else {
            $this->masu .= '?';
            return false;
        }

    }

    public function getMasu() {
        return $this->masu;
    }

}



$testdata = array(
      array('2RcL3LL22','ABCNYjmpsvy147edcbcdef')
    , array('L3R4L5RR5R3L5','A?')
    , array('2ReLLe','ABCNYjmpsvy147eTITe741yvspmjYNC')
    , array('1ReRRe','ABMXilorux036fUJUf630xuroliXMB')
    , array('ReRRe','ALWhknqtwz25gVKVg52zwtqnkhWLA')
    , array('f','ABCDEFGHIJK?')
    , array('Rf','ALWhknqtwz25gVK?')
    , array('1Rf','ABMXilorux036fUJ?')
    , array('2Rf','ABCNYjmpsvy147eTI?')
    , array('aR1RaL1LaR1R2L1L2','ABCDEFGHIJKVUTSRQPONMLWXYZabcdefg567432')
    , array('2R1R2L1L2R1R2L1L2R1R2L1L2R1R2L1L2','ABCNMLWXYjihklmponqrsvutwxy')
    , array('2R4R2L4L2R4R2L4L2R4R2L4L2','ABCNYjmlknqtwxy147efgVK?')
    , array('R1L2R4R2L4L2R4R2L4L2R4R2L4L2','ALMNYjmponqtwz0147eTUVK?')
    , array('R2L2R4R2L4L2R4R2L4L2R4R2L4L2','ALWXYjmpsrqtwz2347eTIJK?')
    , array('R3L2R4R2L4L2R4R2L4L2R4R2L4L2','ALWhijmpsvutwz2567eTI?')
    , array('R5L2L5L1LaR1L4L5','ALWhknopmjYNCBMXilorux0325gVKJIHGF')
    , array('1R2L4L2R4R2L4L2R4','ABMXYZabQFGHIJUfg?')
    , array('2R2L4L2R4R2L4L2R4','ABCNYZabcRGHIJKVg?')
    , array('3R2L4L2R4R2L4L2R4','ABCDOZabcdSHIJK?')
    , array('4R2L4L2R4R2L4L2R4','ABCDEPabcdeTIJK?')
    , array('5R2L4L2R4R2L4L2R4','ABCDEFQbcdefUJK?')
    , array('LLL1RRR1LLL1RRR2R1','ALMXYZ?')
    , array('R3RRR3','ALWhij?')
    , array('1LLL4RRR1LR1RL1','ABMXilm?')
    , array('R2L1R2L1R3R4','ALWXilmpsvut?')
    , array('7R4f47LLLc6R9L','ABCDEFGHSd?')
    , array('5RR868L8448LL4R6','ABCDEFEDCBA?')
    , array('42Rd1RLLa7L5','ABCDEFGRc?')
    , array('RRLL6RLR1L5d12LaLRRL529L','ABCDEFGRSTUV?')
    , array('RLR7L6LL1LRRRcRL52R','ALWhknqtuv?')
    , array('1RLR8RLR1R437L99636R','ABMXiloruxwtqnkhWLA?')
    , array('LLL2L3La9Le5LRR','ALWXYZOD?')
    , array('R1LcRR491','ALMNOPQRSTUV?')
    , array('R8L1R1R512L8RLLReRf','ALWhknqtwx0z?')
    , array('1RcL8f1L29a5','ABMXilorux036fedcbaZYXW?')
    , array('R822LeL46LL39LL','ALWhknqtwz25gfedcbaZYXW?')
    , array('9R3L5LRRLb5R3L7cLLLR4L','ABCDEFGHIJUf65?')
    , array('7LLRRR2R3R69Lf76eR2L','ABCDEFGHSdcbaPE?')
    , array('8RRRLL3Le','ABCDEFGHITe765?')
    , array('8R5RLL6LbL4LL5bL','ABCDEFGHITe7410z?')
    , array('6LR2R1LR5LRLRL484L63','ABCDEFGHITe741yxw?')
);

function test($command, $out) {
    $kame = new Kame();
    if ($kame->run($command) === $out) {
        echo "OK \n";
    }
    else {
        echo "NG $command, $out (".$kame->getMasu().") \n";
    }
}

function testall($testdata) {
    foreach ($testdata as $data) {
        test($data[0], $data[1]);   
    }
}

testall($testdata);