php实现坐标移动

一、总结

一句话总结：伪代码，带函数逻辑，函数这样的方式写算法程序会节约超多的时间。

1、为什么算法题数据输入最好用多组数据输入的方式？

因为都是多组数据测试，而且多组数据输入的方式对单组数据同样不会出错，但是反之就会出错。

所以就while循环加输出后的换行符就好

10 while($str=trim(fgets(STDIN))){

18     echo $mx.','.$my.PHP_EOL;

2、正则表达式的本质是什么？

还是一个字符串，所以要在外面加引号

24     $pattern='/^[ASDW]\d{1,2}$/';

3、正则表达式的行结束符是什么？

是$而不是&符号，php中的$符号

24     $pattern='/^[ASDW]\d{1,2}$/';

4、如何获取A10里面的数字10？

将A用‘0’代替然后将整个intval转成int

33     if($val[0]=='A'){//左

34         $val[0]='0';

35         $step=intval($val);

36         $mx-=$step;

5、bool类型的值echo输出的结果是什么？

true的话输出1，false的话输出空

15         //echo ':'.(String)isFormatedData($val).PHP_EOL;

6、正确编写一个算法程序的思路是什么？

伪代码，带函数逻辑，函数

16         if(isFormatedData($val)) exeStep($val,$mx,$my);

二、坐标移动

题目描述

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。

下面是一个简单的例子如：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程：

起点（0,0）

+ A10 = （-10,0）

+ S20 = (-10,-20)

+ W10 = (-10,-10)

+ D30 = (20,-10)

+ x = 无效

+ A1A = 无效

+ B10A11 = 无效

+ 一个空不影响

+ A10 = (10,-10)

结果（10， -10）

输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

示例1

输入

复制

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出

复制

10,-10

代码

 <?php

 //分类

 /*

 算法：

 *

 1、以分号分割

 2、去除里面不合法的数据（可以写一个函数）

 3、执行操作，得到答案

 */

 while($str=trim(fgets(STDIN))){

     $strArr=explode(';',$str);

     $mx=0;$my=0;

     foreach($strArr as $key=>$val){

         //echo $val.PHP_EOL;

         //echo ':'.(String)isFormatedData($val).PHP_EOL;

         if(isFormatedData($val)) exeStep($val,$mx,$my);

     }

     echo $mx.','.$my.PHP_EOL;

 }

 function isFormatedData($val){

     $pattern='/^[ASDW]\d{1,2}$/';

     preg_match($pattern,$val,$matches);

     //var_dump($matches);

     if($matches) return true;

     else return false;

 }

 function exeStep($val,&$mx,&$my){

     //$global $mx,$my;

     if($val[0]=='A'){//左

         $val[0]='0';

         $step=intval($val);

         $mx-=$step;

     }else if($val[0]=='D'){//右

         $val[0]='0';

         $step=intval($val);

         $mx+=$step;

     }else if($val[0]=='S'){//下

         $val[0]='0';

         $step=intval($val);

         $my-=$step;

     }else if($val[0]=='W'){//上

         $val[0]='0';

         $step=intval($val);

         $my+=$step;

     }else{

     }

 }

 ?>