Найти максимальное значение и изучить все пути МОЖЕТ БЫТЬ РЕШЕНО BFS? [закрыто]C++

Программы на C++. Форум разработчиков
Ответить Пред. темаСлед. тема
Anonymous
 Найти максимальное значение и изучить все пути МОЖЕТ БЫТЬ РЕШЕНО BFS? [закрыто]

Сообщение Anonymous »

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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «C++»