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

代码

 1 <?php
 2 //分类
 3 /*
 4 算法：
 5 *
 6 1、以分号分割
 7 2、去除里面不合法的数据（可以写一个函数）
 8 3、执行操作，得到答案
 9 */
10 while($str=trim(fgets(STDIN))){
11     $strArr=explode(';',$str);
12     $mx=0;$my=0;
13     foreach($strArr as $key=>$val){
14         //echo $val.PHP_EOL;
15         //echo ':'.(String)isFormatedData($val).PHP_EOL;
16         if(isFormatedData($val)) exeStep($val,$mx,$my);
17     }
18     echo $mx.','.$my.PHP_EOL;
19 }
20 
21 
22 
23 function isFormatedData($val){
24     $pattern='/^[ASDW]d{1,2}$/';
25     preg_match($pattern,$val,$matches);
26     //var_dump($matches);
27     if($matches) return true;
28     else return false;
29 }
30 
31 function exeStep($val,&$mx,&$my){
32     //$global $mx,$my;
33     if($val[0]=='A'){//左
34         $val[0]='0';
35         $step=intval($val);
36         $mx-=$step;
37     }else if($val[0]=='D'){//右
38         $val[0]='0';
39         $step=intval($val);
40         $mx+=$step;
41     }else if($val[0]=='S'){//下
42         $val[0]='0';
43         $step=intval($val);
44         $my-=$step;
45     }else if($val[0]=='W'){//上
46         $val[0]='0';
47         $step=intval($val);
48         $my+=$step;
49     }else{
50         
51     }
52 }
53 
54 ?>