Programozó versenyek

Programozási technológiák ZH 2014-03-05 Sze16

2014. március 5. 16:00 – 2014. március 5. 17:38

Euklideszi-távolság

Készítsen programot, amely a szabványos bemenetről állományvégjelig soronként az n-dimenziós tér egy pontjának egész koordinátáit olvassa be. A program határozza meg, hogy mi a leghosszabb Euklideszi értelemben vett távolság a megadott pontok valamelyikei között! Az (x1, x2, ...,xn) és az (y1, y2, ...,yn) pontok közötti Euklideszi-távolságot az alábbi módon értelmezzük:

Az egyszerűség - és a nagyobb pontosság - kedvéért számoljunk az Euklideszi távolság négyzetével!

A bemenet specifikációja

A bemeneten állományvégjelig az n-dimenziós tér egy-egy pontjának egész koordinátái helyezkednek el, egymástól szóközzel elválasztva. Minden tesztesetben azonos számú, a teszteset első sorával megegyező számú komponens van jelen.

A kimenet specifikációja

A kimenet a szabványos kimenetre kerül és egyetlen sorból áll. Az input bármely két pontja között értelmezhető leghosszabb Euklideszi-távolság négyzetét kell a kimenetre írni.

Példa bemenet

  1. 1 2 3
  2. 0 -2 15
  3. 1 11 -1
letöltés szöveges állományként

Példa kimenet

  1. 426
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.