行列分开算 每当中转站向右(下)移动一列(行),其他房子到中转站得行(列)距离变化为: 当前列(行)左边的房子距离+1 当前列(行)右边的房子距离-1 设第i列(行)左边的房子数 ai,总房子数为sum 左边距离变化:+1 * ai 右边距离变化:-1 * (sum-ai) 总变化:-sum + 2*ai 求出初始值(其他房子到第1行的行距离,到第1列的列距离),动态规划即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(Sy...