题目描述
有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为x
i ,纵坐标为y
i 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。
<?php
$handler = fopen('php://stdin','r');
$n = fgets($handler);
$str1 = fgets($handler);
$str2 = fgets($handler);
$arr1 = explode(' ', $str1);
$arr2 = explode(' ', $str2);
for ($i=0;$i<$n;$i++) {
for ($j=$i+1;$j<$n;$j++) {
if ($arr1[$i]+$arr2[$i] > $arr1[$j]+$arr2[$j]) {
$tem1 = $arr1[$j];
$tem2 = $arr2[$j];
$arr1[$j] = $arr1[$i];
$arr2[$j] = $arr2[$i];
$arr1[$i] = $tem1;
$arr2[$i] = $tem2;
}
}
}
echo $arr1[0]+$arr2[0]-2;