Информатикадан Республикалық олимпиаданың 3 этабының 1 турының В есебінің жауабы 2015 жыл

Батыс Қазақстан облысы, Орал қаласындағы А.Тайманов атындағы №34-мектеп-гимназиясының информатика пәні мұғалімі Мурзагалиева Гүлмира Шұғайқызы
Осы есептің шешімін шығарған, Орал қаласындағы А.Тайманов атындағы №34 мектеп-гимназиясының 10 сынып оқушысы:
Хамидуллов Әділ Даулетұлы-өте дарынды оқушы, жақсы программалаушы.
3-й этап Республиканской олимпиады по информатике 2015, 10-11 класс, тур 1 Казахстан, 9 января, 2015

Задача B. Тима и точки
Имя входного файла: B.in
Имя выходного файла: B.out
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 мегабайта
Один очень сильный мальчик по имени Тима поймал Вас на переулке Манхэттена. Единственный шанс уйти без повреждений — решить следующую задачу!
Даны N точек в пространстве. Требуется найти две самые удалённые точки. Расстояние между точками (x1; y1; z1) и (x2; y2; z2) равно jx1 x2j + jy1 y2j + jz1 z2j.

Решите задачу и спасите себя!
Формат входных данных
В первой строке задано целое число N (2 ⩽ N ⩽ 105) — количество точек.
В следующих N строках заданы сами точки — по три целых числа xi; yi; zi на каждой строке.
Все координаты точек находятся в интервале [106::106].
Формат выходных данных
Одно число — значение максимального расстояния.
Примеры

B.in B.out
4
0 9 -8
-2 5 3
6 -6 2
7 1 6
31

Замечание
Ответ 31, потому что расстояние между 1-ой и 3-ей точками равно |0-6| + |9-(-6)| + |-8-2| = 6 + 15 + 10 = 312 ⩽ N ⩽ 104 — для 30% тестов

Есептің шығу жолы:
uses crt;
type tArr= array[1..1000] of Integer;
var a,b:array[1..10,1..10000]  of integer ;
x,y,z,t,m,w,g:tArr; i,s,j,n,k,e,r,max:integer;
begin
read(n);
for i:=1 to n do
for j:=1 to 3 do
read(a[i,j]);
for i:=1 to n do
begin
for j:=1 to 3 do
write(a[i,j]:4);
writeln;
end;
for i:=1 to n do
begin
for j:=1 to 3 do
x[i]:=a[i,1];
y[i]:=a[i,2];
z[i]:=a[i,3] ;
end;
for i:=1 to n do
begin
for j:=1 to 3 do
g[i]:=abs(x[i]-x[j])+abs(y[i]-y[j])+abs(z[i]-z[j]);
end;
for i:=1 to n do
max:=g[1];
if max<g[i] then max:=g[i];
writeln(max);
end.

Check Also

5 сыныптағы ашық сабақ: Holidays

Сүйірбекова Айгерім Ерсінбековна, ағылшын тілі маманы, Жамбыл облысы Шу қаласы “Жібек жолы” мектеп-лицейі. 5.C8 develop …

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.