leetcode：1496. 判断路径是否相交

题目来源

• leetcode

题目描述

题目解析

我们可以模拟机器人行走的过程，机器人行走的本质是它的坐标发生了变化，要解决这个问题，就要保存机器人走过的所有坐标——所以这道题的关键在于如何判断「走到之前已经走过的位置」。

class Solution {
public:
    bool isPathCrossing(string path) {
        int x = 0, y = 0;
        std::set<std::pair<int, int>> set;
        set.insert({x, y});

        for(char ch : path){
            if(ch == 'N'){
                y += 1;
…                return true;
            }
            set.insert(pair);
        }
        return false;
    }
};