Domain walls and distances in discrete landscapes