一张图（方阵）上有n个人和n个房子（每房只能住一人，每块地方可以站无数多人，一个人可以站在房门前不进去），每个人只能走上下左右4个方向，而每个人走一步都要花1元钱，求让所有人进入房子最少花多少钱？望高人指点，谢谢。
一张图（方阵）上有n个人和n个房子（每房只能住一人，每块地方可以站无数多人，一个人可以站在房门
阅读背景：
一道算法问题，请高人指点迷津。
来源：互联网
分享到：
