剑指OFFER 机器人的运动范围

剑指OFFER 机器人的运动范围

矩形搜索的变形,可以深搜,也可以广搜. 思维上没有什么难度,但是需要细心.

深搜代码

class Solution {
public:
    
    int counter = 0;
    vector > rotate_fac;
    int m_threshold;
    int m_rows;
    int m_cols;
    vector > matrix;

    bool check(int x,int y)
    {
        int sum = 0;
        int xx = x;
        int yy = y;
        while (xx != 0) {
            sum += xx % 10;
            xx /= 10;
        }
        while (yy != 0) {
            sum += yy % 10;
            yy /= 10;
        }
        if(x>=0 && y>=0 && x(0,1));
        rotate_fac.push_back(pair(1,0));
        rotate_fac.push_back(pair(0,-1));
        rotate_fac.push_back(pair(-1,0));
        matrix.resize(rows);
        for(int i=0;i