The idols of MahaBaleshwar

In the temple town of Mahabaleshwar there is a $N$ $X$ $M$ grid , where each cell that has a $'.'$ represents a tile and $'#'$ represents an idol. The temple head approached the CTE team at BITS to develop a Surveillance Drone to ensure the security of their idols. The CTE team told them that they can create a drone with a range of $P$ at the cost of $C * P$. A drone with $x$ range can provid