problemscpp
A collection of my answers to algorithm problems in c++.
| 函数
leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid 命名空间参考

  1. 使网格图至少有一条有效路径的最小代价
更多...

struct  mycmp
 
struct  Node
 
class  Solution
 

函数

 TEST (minimum_cost_to_make_at_least_one_valid_path_in_a_grid, case1)
 
 TEST (minimum_cost_to_make_at_least_one_valid_path_in_a_grid, case2)
 
 TEST (minimum_cost_to_make_at_least_one_valid_path_in_a_grid, case3)
 
 TEST (minimum_cost_to_make_at_least_one_valid_path_in_a_grid, case4)
 
 TEST (minimum_cost_to_make_at_least_one_valid_path_in_a_grid, case5)
 

详细描述

  1. 使网格图至少有一条有效路径的最小代价

函数说明

◆ TEST() [1/5]

leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::TEST ( minimum_cost_to_make_at_least_one_valid_path_in_a_grid  ,
case1   
)

在文件 leetcode_test.cpp3788 行定义.

3788 {
3789 vector<vector<int>> grid = {{1, 1, 1, 1}, {2, 2, 2, 2}, {1, 1, 1, 1}, {2, 2, 2, 2}};
3790 ASSERT_EQ(3, Solution::minCost(grid));
3791 }

引用了 leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::Solution::minCost().

◆ TEST() [2/5]

leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::TEST ( minimum_cost_to_make_at_least_one_valid_path_in_a_grid  ,
case2   
)

在文件 leetcode_test.cpp3793 行定义.

3793 {
3794 vector<vector<int>> grid = {{1, 1, 3}, {3, 2, 2}, {1, 1, 4}};
3795 ASSERT_EQ(0, Solution::minCost(grid));
3796 }

引用了 leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::Solution::minCost().

◆ TEST() [3/5]

leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::TEST ( minimum_cost_to_make_at_least_one_valid_path_in_a_grid  ,
case3   
)

在文件 leetcode_test.cpp3798 行定义.

3798 {
3799 vector<vector<int>> grid = {{1, 2}, {4, 3}};
3800 ASSERT_EQ(1, Solution::minCost(grid));
3801 }

引用了 leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::Solution::minCost().

◆ TEST() [4/5]

leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::TEST ( minimum_cost_to_make_at_least_one_valid_path_in_a_grid  ,
case4   
)

在文件 leetcode_test.cpp3803 行定义.

3803 {
3804 vector<vector<int>> grid = {{2, 2, 2}, {2, 2, 2}};
3805 ASSERT_EQ(3, Solution::minCost(grid));
3806 }

引用了 leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::Solution::minCost().

◆ TEST() [5/5]

leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::TEST ( minimum_cost_to_make_at_least_one_valid_path_in_a_grid  ,
case5   
)

在文件 leetcode_test.cpp3808 行定义.

3808 {
3809 vector<vector<int>> grid = {{4}};
3810 ASSERT_EQ(0, Solution::minCost(grid));
3811 }

引用了 leetcode::minimum_cost_to_make_at_least_one_valid_path_in_a_grid::Solution::minCost().