Федор Коробейников
Темы: 46
Сообщений: 162
Мой профиль
|
Я решал задачу из 5 тренировочной олимпиады 1-10 .
Червячок во время рытья своих норок, оказался под завалом, ширина которого 0<=H<=100 и длинна 0<=D<=100.Этот завал разделен на H*D равных участков.Первоначально червячок был расположен на участке с координатами (x1,y1). На участке с координатами (x2,y2) расположен его домик, куда и нужно попасть нашему герою. Через каждые 20 минут он делает перерыв и проходит при этом не более 3 участков, причем он не может ходить по диогонали. Помогите червячку по координатам первоначального расположения и координатам расположения его домика определить самый кратчайший путь между этими участками, и выяснить, за сколько перерывов пройдет он его, а также подсчитать паименьшее количество перерывов, которое требуется для преодоления его пути.
У меня не проходит 4 тест.
30
90
30 20
1 90
в нем ответ 31 а у меня 32.
Может в тесте ошибка?
d:=(abs(x2-x1)+abs(y2-y1-1))div 3
d=(29+69) div 3 = 32
______________________
Work hard and win a prize
|