One post tagged with "BFS"

Question description​

There is a grid with $H$ rows and $W$ columns. The cell at the $i$-th row from the top and $j$-th column from the left, denoted as $(i, j)$, contains the integer $A[i][j]$.

For all cells $(i, j)$ where $1 \leq i \leq H$ and $1 \leq j \leq W$, find the following value:

• The sum of integers written in the cells that are in the same row or the same column as cell $(i, j)$ (including the cell itself).