解救小易

题目描述

有一片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;