Count Unguarded Cells in the Grid

Given an m x n grid with guards and walls, determine how many empty cells are not seen by any guard, where each guard observes cells in the four cardinal directions until blocked by a wall or another guard. Because m*n can be up to 1e5, the typical solution scans rows and columns (or uses linear passes) to mark visible cells efficiently.