leetcode::where_will_the_ball_fall::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< int >	findBall (vector< vector< int > > &grid)

详细描述

在文件 leetcode.h 第 1343 行定义.

成员函数说明

findBall()

vector< int > leetcode::where_will_the_ball_fall::Solution::findBall ( vector< vector< int > > &  grid )

static

在文件 leetcode.cpp 第 3464 行定义.

                                                                {
            const int m = grid.size();
            const int n = grid[0].size();
            vector<int> ans(n);
            for(int i = 0; i < n; i++) {
                int current_x = 0;
                int current_y = i;
                int dir       = 1;// 0 - 左, 1 - 下, 2 - 右
                while(true) {
                    if(current_x == m) {
                        ans[i] = current_y;
                        break;
                    }
                    if(current_x < 0 || current_y < 0 || current_y >= n) {
                        ans[i] = -1;
                        break;
                    }
                    if(dir == 0) {
                        //左
                        if(grid[current_x][current_y] == 1) {
                            ans[i] = -1;
                            break;
                        }
                        dir = 1;
                    } else if(dir == 1) {
                        //下
                        if(grid[current_x][current_y] == 1) {
                            dir = 2;
                        } else {
                            dir = 0;
                        }
                    } else {
                        //右
                        if(grid[current_x][current_y] == 1) {
                            dir = 1;
                        } else {
                            ans[i] = -1;
                            break;
                        }
                    }
                    if(dir == 0) {
                        //左
                        current_y--;
                    } else if(dir == 1) {
                        //下
                        current_x++;
                    } else {
                        //右
                        current_y++;
                    }
                }
            }
            return ans;
        }

被这些函数引用 leetcode::where_will_the_ball_fall::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp