题目描述(ID:12308)
标题: 二维游走
标签:
详情:
Zeratul正在游戏中控制一个人物,这个人物最开始位于坐标(0,0)。
人物可以接受四种指令:W代表向y轴正方向走一个单位;A代表向x轴负方向走一个单位;S代表向y轴负方向走一个单位;D代表向x轴正方向走一个单位。
现在Zeratul给这个人物一系列指令,Zeratul想知道这个人物距离原点最远时,这个距离是多少。为了避免浮点误差,你只需要输出这个距离的平方就可以了。
注:两点间距离公式:d=sqrt((x1-x2)^2+(y1-y2)^2)
输入格式:
一个由WASD组成的字符串,代表一串指令。
输出格式:
输出一个整数,代表游戏中的人物距离原点最远时,这个距离的平方。
限制: 对于100%的数据,字符串的长度不超过100。
样例:

输入

WWASD

输出

5
登录并解答