leetcode::count_artifacts_that_can_be_extracted::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	digArtifacts (int n, vector< vector< int > > &artifacts, vector< vector< int > > &dig)

详细描述

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

成员函数说明

digArtifacts()

int leetcode::count_artifacts_that_can_be_extracted::Solution::digArtifacts ( int n, vector< vector< int > > & artifacts, vector< vector< int > > & dig )

static

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

                                                                                                  {
            auto *grid = new bool *[n];
            for(int i = 0; i < n; i++) {
                grid[i] = new bool[n];
                memset(grid[i], 0, n * sizeof(bool));
            }
            for(auto i: dig) {
                grid[i[0]][i[1]] = true;
            }
            int ans = 0;
            for(auto artifact: artifacts) {
                bool flag = true;
                for(int i = artifact[0]; i <= artifact[2]; i++) {
                    for(int j = artifact[1]; j <= artifact[3]; j++) {
                        if(!grid[i][j]) {
                            flag = false;
                            break;
                        }
                    }
                    if(!flag) {
                        break;
                    }
                }
                if(flag) {
                    ans++;
                }
            }
            for(int i = 0; i < n; i++) {
                delete[] grid[i];
            }
            delete[] grid;
            return ans;
        }

被这些函数引用 leetcode::count_artifacts_that_can_be_extracted::TEST() , 以及 leetcode::count_artifacts_that_can_be_extracted::TEST().

---

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

• leetcode.h
• leetcode.cpp