Leetcode: https://leetcode.com/problems/path-with ... 2024-05-14
Я пытался решить он использовал BFS, но мне не удалось пройти все тестовые примеры, но логика кажется безупречной.
Где подход BFS идет не так?
class Solution {
public:
#define fast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
int getMaximumGold(vector& grid) {
fast;
int m=grid.size();
int n=grid[0].size();
// priority_queue pq;
queue pq;
pair top;
int newRow,newCol;
int ans=INT_MIN;
int row[4]={0,-1,0,1};
int col[4]={-1,0,1,0};
for(int i=0;i
Подробнее здесь: https://stackoverflow.com/questions/784 ... ved-by-bfs
Найти максимальное значение и изучить все пути МОЖЕТ БЫТЬ РЕШЕНО BFS? [закрыто] ⇐ C++
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение