Manhattan distance(for lab)

Input four integer x1, y1, x2, y2, which is mean that the coordinates of two points A(x1, y1), B(x2, y2). [0 <= x1,y1,x2,y2 <= 10000]ide

Please output manhatton distance between the two points.idea

 

output format:there is an "\n" behind the manhatton distance.spa

 

For examplecode

[Input]orm

0 0 1 1blog

 

[Output]ci

2string

 

 

hintio

Manhattan distance, considered by Hermann Minkowski in 19th century Germany, is a form of geometry in which the usual distance function of metric or Euclidean geometry is replaced by a new metric in which the distance between two points is the sum of the absolute differences of their Cartesian coordinates.                 ——Find in Wikifunction

d(i,j)=|X1-X2|+|Y1-Y2|.

 

if you want to use the abs() function to calculate the absolute value, you should include the stdlib.h head file.

You also can compare X1 and X2.And then use the big value to minus the small value.

 

Input--> use scanf function

Output--> user printf function

tpis:Just output the manhatton distance and "\n". You do not need to output other information, especially Chinese string.

 

 

1.#include <stdio.h>
2.#include <stdlib.h>
3. 
4.int main() {
5.    int x1, y1, x2, y2;
6.    int sum = 0;
7. 
8.    scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
9.    sum = abs(x1 - x2) + abs(y1 - y2);
10.    printf("%d\n", sum);
11. 
12.    return 0;
13.}

要注意的就是求絕對值用abs(),須要頭文件<stdlib.h>

相關文章
相關標籤/搜索