给你一个字符串 path，其中 path[i] 的值可以是 N、S、E 或者 W，分别表示向北、向南、向东、向西移动一个单位。
你从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。
如果路径在任何位置上与自身相交，也就是走到之前已经走过的位置，请返回 true ；否则，返回 false 。
示例 1：
输入：path = "NES" 输出：false 解释：该路径没有在任何位置相交。
示例 2：
输入：path = "NESWW" 输出：true 解释：该路径经过原点两次。
提示：
-
1 <= path.length <= 104 -
path[i]为N、S、E或W
想找个巧办法，结果失败！还是用记录轨迹的办法搞定了。
因为题目要求 1 <= path.length <= 104，那么 x 和 y 的值，最大不会超过 104，直接讲 (x, y) 转换成 x * 10000 + y 一个数字来作为坐标即可。
- 一刷
-
link:{sourcedir}/_1496_PathCrossing.java[role=include]