xjoi.net网站里面题库中的8359曼哈顿距离怎么做?
时间:0.2 空间:32M
题目描述:
小C来到了繁华的曼哈顿,想去参观大都会艺术博物馆!
曼哈顿的道路可以看做是与x轴或y轴垂直的直线,小C位于(a,b),而目的地位于(c,d),问最少几步可以到达。
输入格式:
四个整数,a,b,c,d。坐标为(a,b)与(c,d)
输出格式:
输出这两个点的曼哈顿距离。
样例输入:
0 0 3 4
样例输出:
7
约定:
0<=a,b,c,d<=100
xjoi.net网站里面题库中的8359曼哈顿距离怎么做?
时间:0.2 空间:32M
题目描述:
小C来到了繁华的曼哈顿,想去参观大都会艺术博物馆!
曼哈顿的道路可以看做是与x轴或y轴垂直的直线,小C位于(a,b),而目的地位于(c,d),问最少几步可以到达。
输入格式:
四个整数,a,b,c,d。坐标为(a,b)与(c,d)
输出格式:
输出这两个点的曼哈顿距离。
样例输入:
0 0 3 4
样例输出:
7
约定:
0<=a,b,c,d<=100
收起
abs(a-c)+abs(b-d)
也可以通过比较大小去掉绝对值
报告相同问题?