| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0498 - ԳՈՄԵԼ(5-7Դ): ԵՐԿՐԱՉԱՓՈւԹՅՈւՆ-9 |
Даны координаты 10 точек (x1,y1),(x2,y2),...,(x10,y10). Найдите суммарное манхэттенское расстояние от точки 1 до точки 2, от точки 2 до точки 3 и т.д. от точки 9 до точки 10.
Входные данные.
x1 y1 – координаты первой точки
x2 y2 – координаты второй точки
...
x10 y10 - координаты десятой точки
Выходные данные.
M - суммарное манхэттенское расстояние
Пример.
|
N |
stdin |
stdout |
|
1 |
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 8 8 |
18 |
Примечание: Манхэттенское расстояние между точками A и B с координатами (xA,yA) и (xB,yB) вычисляются по формуле abs(xA-xB)+abs(yA-yB)
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-24 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
RSS