2024-06-08:用go语言,给定三个正整数 n、x和y,
表示城市中的房屋数量以及编号为x和y的两个特殊房屋。
在这座城市中,房屋通过街道相连。对于每个编号i(1 <= i < n),
存在一条连接第i个房屋与第(i+1)个房屋的街道。
此外,还有一条特殊街道连接编号为x的房屋与编号为y的房屋。
对于每个k(1 <= k <= n),
需要找出所有满足以下条件的房屋对[house1, house2]:从house1到house2需要经过最少k条街道。
请返回一个长度为n且从下标1开始的数组result,
其中result[k]表示满足上述条件的房屋对数量,
即从一个房屋到另一个房屋需要经过最少k条街道。
注意:x和y可以相等。
输入:n = 3, x = 1, y = 3。
输出:[6,0,0]。
相似问题