$hint1:$

​ 差分约束建图跑最短路。

$hint2:$

​ 限制1：最大跳跃距离为 $D$， 连边权为 $D$ 的边

$hint3:$

​ 限制2：每个位置不能有两栋房子，连边权为 $-1$ 的边

$hint4:$

​ 不需要建超级源点，直接从最低或者最高的点（选编号小的那个）开始跑单源最短路即可。