填空题
牛牛铺路
发布于 2022-03-02 16:47:39
牛牛生活在网格世界中，在网格世界中人们出行只能通过网格上的边来进行。现在牛牛管理着 n 个城市，每个城市在网格世界中都以一个矩形来表示，牛牛想在这 n 个城市之间铺上水泥路方便人们出行，网格上一条边铺上水泥所需要的花费为 1 。但是为了节约预算，牛牛给你这 n 个城市的左下坐标(x0,y0)和右上坐标(x1,y1)，牛牛想让你告诉他让这 n 个城市联通所需要的最小花费是多少呢。(如图花费为6)
关注者
0
被浏览
17
