Юный поджигатель

Добрый день. Помогите написать код для данной задачи. Задаче уже 100 лет, но на C# её нигде нет.
Юный поджигатель
Имя входного файла: f.in.
Имя выходного файла: f.out.

На клеточном поле введена система координат так, что центр координат находится в точке пересечения линий сетки, а оси направлены вдоль линий сетки.
На этом поле выложили связную фигуру, состоящую из спичек. Использовались спички двух типов:
Спички длины 1 выкладывались по сторонам клеток.
Спички длины выкладывались по диагоналям клеток.
Ребенок хочет сжечь фигуру. При этом он может поджечь ее в одной точке, имеющей целочисленные координаты (например, в точке A на рисунке поджигать фигуру нельзя, а в точках B и C — можно).
Известно, что огонь распространяется вдоль спички равномерно (но по каждой спичке — со своей скоростью). Спичка может гореть в нескольких местах (например, когда она загорается с двух концов; или когда в середине диагональной спички огонь перекидывается с одной спички на другую — огонь распространяется по вновь подожженной спичке в обе стороны).
Напишите программу, которая определит, в какой точке нужно поджечь фигуру, чтобы она сгорела за минимальное время.
Формат входных данных
Во входном файле записано сначала число — количество спичек (). Затем идет пятерок чисел вида , задающих координаты концов спички и время ее сгорания при условии, что она будет подожжена с одного конца (гарантируется, что каждая спичка имеет длину 1 или , все спички образуют связную фигуру, и положение никаких двух спичек не совпадает). Все координаты — целые числа, по модулю не превышающие 200, время сгорания — натуральное число, не превышающее .
Формат выходных данных
Выведите координаты целочисленной точки, в которой нужно поджечь фигуру, чтобы она сгорела за наименьшее время, а затем время, за которое в этом случае фигура сгорит. Время должно быть выведено с точностью не менее 2-х знаков после десятичной точки. Если решений несколько, выведите любое из них.
Пример
f.in
3
1 1 1 2 10
1 2 2 2 10
1 1 2 2 50

f.out
2 2
35.00

Изображения

 

0

и где тестируется эта древняя задача?

0