Олимпиадная информатика

Задача « Кошка и Мышка »

Мышиная норка имеет три выхода. Каждый день кошка садится рядом с выходами норки и пытается поймать мышку. Вам необходимо вычислить координаты точки, в которой должна сидеть кошка для того, чтобы расстояние от нее до самого дальнего из трех выходов было минимальным. Формат входного файла input.txt В трёх строках записаны через пробел координаты различных точек X,, YJ (1 < г < 3) - трёх выходов из норки. Координаты всех точек - целые числа, не превосходящие по модулю 100. Формат выходного файла output.txt Выведите через пробел координаты точки, где должна сидеть кошка. Ответ считается верным, если абсолютная или относительная погрешность не превосходит Ю-5. Если возможных решений несколько, выведите любое из них.

INPUT.TXT

0 0
1 1
1 1
2 0

OUTPUT.TXT

1.000000 0.000000

INPUT.TXT

-2 0
0 0
2 0

OUTPUT.TXT

0.000000 0.000000

посмотреть решение здесь

предложено Песковым Аркадием Геннадьевичем, МОУ «Сюкеевская средняя общеобразовательная школа»
Камско-Устьинского муниципального района РТ

var x1,x2,x3,y3,y2,y1,a1,a2,b1,b2,c1,c2,d1,d2,d3:longint;
begin
 assign(input,'input.txt');
reset(input);
 assign(output,'output.txt');
rewrite(output);
 read(x1,y1,x2,y2,x3,y3);
 d1:=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
 d2:=(x1-x3)*(x1-x3)+(y1-y3)*(y1-y3);
 d3:=(x3-x2)*(x3-x2)+(y3-y2)*(y3-y2);
 if (d1=d2)and(d1>=d3) then write((x1+x2)/2:0:6,' ',(y1+y2)/2:0:6)else
 if (d3>=d2)and(d3>=d1) then write((x3+x2)/2:0:6,' ',(y3+y2)/2:0:6)else
 write((x1+x3)/2:0:6,' ',(y1+y3)/2:0:6);
 end;
end.

close

Разбор задачи №1 "Кошка и Мышка "

Определим, сколько цифр содержит число, в котором записана искомая цифра. Если число однозначное (номер позиции в записи меньше основания системы счисления) то цифра совпадает с этим номером.

Если номер совпадает с основанием системы счисления, то с искомой цифры начинается первое двузначное число, а это в любой системе счисления единица. Для остальных случаев будем считать, сколько цифр нужно использовать для записи всех однозначных, 2-значных, 3- значных и т.д. чисел.

Когда их общее количество превысит номер искомой позиции в записи, будем рассматривать несколько случаев. Если номер позиции совпадает с общим количеством цифр для в записи всех чисел с меньшим количеством цифр, то искомая цифра на единицу меньше основания системы счисления.

В противном случае определим количество неиспользованных цифр и разделим это количество по столько цифр(х), до сколкозначного числа мы дошли. Этим мы определим каким по счету х-значным числом является число, а найдя остаток при этом делении - позицию цифры в этом числе. Делением на основание системы счисления с остатком найдём искомую цифру.

Сами цифры храним с символьном массиве (индекс в массиве - номинал цифры от 0 до 15, значение - начертание цифры от "0" до "F".

Олимпиадная информатика-2014

Разбор и решение задач муниципального уровня

Задача « Кошка и Мышка »

Разбор задачи №1 "Кошка и Мышка "

Содержание