Leetcode Problem 317. Shortest Distance from All Buildings

317. Shortest Distance from All Buildings

Leetcode Solutions

Initialize total matrix with the same dimensions as grid to store the sum of distances from houses to empty lands.
Set emptyLandValue to 0 and minDist to INT_MAX.
For each cell in grid, if it is a house (value equals 1), start a BFS:
- Use a queue to perform BFS.
- For each cell visited, if its value equals emptyLandValue, update the total matrix with the distance and decrement the cell's value by 1.
After each BFS traversal, decrement emptyLandValue by 1.
After all BFS traversals, iterate over the total matrix to find the minimum distance for cells with housesReached equal to the total number of houses.
If minDist is still INT_MAX, return -1. Otherwise, return minDist.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen