2022网易笑招4.16算法笔试题

1.

题目描述

小红拿到了一个n * m的地图，地图上有中些陆地和海洋。小红可以在某些陆地上放置些“跳跳人”，每个跳跳人不能移动到相邻的格子，但可以越过一个格子跳到下一个格子 上(陆地、海洋都是可以越过的，只能往上下左右四个方向跳。请注意，跳跳人不能跳到海洋里，不然直接淹死。当跳跳人跳到一个陆地上，就会把该陆地占领，成为小红的领地。

小红想知道，至少放置多少只跳跳人，可以占领所有陆地?

输入描述:

第一行输入两个正整数n和m,代表地图的行数和列数。
接下来的n行，每行输入一个长度为m的仅包含${}^{\prime }{\ast }^{\prime }$和 ′ . ′ '.'