SHARE
TWEET

Untitled

a guest Dec 3rd, 2019 78 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. <?php
  2. ini_set("memory_limit",-1);
  3. set_time_limit(0);
  4.  
  5.  
  6.  
  7.  
  8. $tests = [
  9.     6 => [
  10.         'R8,U5,L5,D3',
  11.         'U7,R6,D4,L4',
  12.     ],
  13. //  159 => [
  14. //      'R75,D30,R83,U83,L12,D49,R71,U7,L72',
  15. //      'U62,R66,U55,R34,D71,R55,D58,R83',
  16. //  ],
  17. //  135 => [
  18. //      'R98,U47,R26,D63,R33,U87,L62,D20,R33,U53,R51',
  19. //      'U98,R91,D20,R16,D67,R40,U7,R15,U6,R7',
  20. //  ],
  21. //  'well' =>[
  22. //      'R1008,U428,L339,U16,R910,U221,R53,D546,L805,U376,L19,U708,R493,D489,L443,D567,R390,D771,R270,U737,R926,U181,L306,D456,L668,D79,L922,U433,L701,U472,R914,U903,L120,U199,L273,D206,L967,U711,R976,U976,R603,U8,L882,U980,R561,D697,L224,D620,L483,U193,R317,D588,L932,D990,R658,U998,L136,U759,R463,U890,L297,U648,R163,U250,R852,U699,R236,D254,L173,U720,L259,U632,L635,U426,R235,D699,R411,U650,L258,D997,L781,D209,L697,D306,L793,U657,L936,U317,R549,D798,L951,D80,R591,D480,R835,U292,L722,U987,L775,U173,R353,U404,L250,U652,L527,D282,L365,D657,L141,D301,R128,D590,L666,U478,L85,D822,L716,U68,R253,D186,R81,U741,L316,D615,L570,U407,L734,D345,L652,U362,L360,D791,R358,U190,L823,U274,L279,D998,L16,D644,L201,D469,R213,D487,L251,D395,R130,U902,L398,U201,L56,D850,R541,D661,R921,U647,R309,D550,L307,D68,R894,U653,L510,D375,R20,U86,R357,D120,L978,D200,L45,D247,R906,U334,L242,D466,R418,U548,R698,D158,R582,U469,L968,U736,R196,U437,R87,D722,R811,U625,L425,D675,L904,D331,R693,D491,R559,U540,L120,D975,R180,U224,R610,U260,L769,D486,R93,D300,L230,U181,L60,U910,L60,D554,L527,U37,R69,D649,R768,D835,L581,U932,L746,U170,L733,U40,L497,D957,R12,U686,R85,D461,R796,D142,R664,U787,R636,D621,R824,D421,R902,D686,L202,D839,R567,D129,L77,D917,L200,D106,R3,D546,L101,D762,R780,U334,L410,D190,R431,D828,L816,D529,R648,D449,L845,U49,R750,U864,L133,D822,R46,U475,L229,U929,L676,D793,R379,U71,L243,U640,L122,U183,R528,U22,R375,D928,R292,U796,R259,U325,L921,U489,L246,D153,L384,D684,L243,U65,L342,U662,R707',
  23. //      'L1008,D243,L602,D497,L395,U81,R589,U94,R640,D965,L397,D781,R464,U642,L130,D740,R938,D260,L106,D323,L626,U869,L495,U450,R640,D675,R602,D449,L542,U917,L244,U702,L644,D809,R902,U163,R118,U982,L867,D795,R546,U194,R397,D877,L354,D255,L477,U45,L707,D624,R806,U642,L926,D233,L800,U691,L990,D979,L431,U999,L423,D794,L238,U25,R986,U595,L167,U480,L555,U831,R496,U799,L897,D895,L993,D11,R486,U176,L90,U842,R499,U792,R787,U859,L100,U169,R170,D89,R297,D944,R362,D460,R147,U831,L45,U972,R582,D90,L934,U284,R555,U235,L138,U837,R965,U915,R928,U982,R157,D566,L953,U653,L629,U460,L335,D912,R355,D683,L710,D562,R392,D44,R707,D979,L749,D223,L776,D723,R735,D356,R49,U567,L563,D220,L868,U223,R448,D505,L411,U662,L188,D536,R55,U718,L108,D289,R435,U98,R775,U933,L127,D84,R253,D523,L2,D905,R266,U675,R758,D331,R122,U988,R215,D500,R89,U306,R833,U763,R570,D818,L985,U127,L87,D210,R355,D532,R870,U196,R695,U633,R170,D540,R506,U708,L663,U566,L633,U306,L452,U180,R463,D21,L220,D268,R608,U986,L493,D598,L957,D116,L454,D584,L405,U651,R352,U681,R807,U767,L988,U692,R474,U710,R607,U313,R711,U12,R371,D561,R72,U522,R270,U904,L49,U525,R562,U895,L232,D319,R902,D236,L601,D816,R836,U419,R610,U644,L733,U355,L836,U228,L895,D39,L44,D848,L965,U475,R56,U62,L458,U99,R236,D763,R912,U295,R515,U179,R20,D777,R511,D906,R903,U855,L507,D512,L63,D630,R442,U595,L701,U654,R238,D35,L31,D469,R6,D222,R132,D837,R921,U838,R986,D441,L950,D530,L397,U41,L81,D60,L245,D75,R620,D455,L937,D180,R215,D684,R724,U561,R479,D353,L501',
  24. //  ]
  25. ];
  26.  
  27. foreach ($tests as $correct_result => $wires) {
  28.     $wire1_pos_origin = patch_from_origin($wires[0]);
  29.     $wire2_pos_origin = patch_from_origin($wires[1]);
  30.    
  31. //  print_r($wire1_pos_origin);
  32. //  print_r($wire2_pos_origin);
  33.    
  34.     $intersection = getintersection($wire1_pos_origin, $wire2_pos_origin);
  35.     echo 'Result wire ' . $intersection . ' > Expected ' .  $correct_result . ' |';
  36. }
  37.  
  38.  
  39. function patch_from_origin($param) {
  40.    
  41.     $param_arr = explode(',', $param);
  42.  
  43.     $start_dot = [
  44.         'x' => 0,
  45.         'y' => 0
  46.     ];
  47.    
  48.     $out = [];
  49.     $out_lines = [];
  50.     foreach ($param_arr as $coo_key => $coordinates) {
  51.  
  52.         $direction = substr($coordinates, 0, 1);
  53.         $distance = str_replace($direction, '', $coordinates);
  54.        
  55.         // we move on x or y
  56.         if (in_array($direction,['R','L'])) {
  57.             $way = 'x';
  58.         } else {
  59.             $way = 'y';
  60.         }
  61.         // we move positive / negative
  62.         if (in_array($direction,['R','U'])) {// R right U = up
  63.             $sign = 'plus';
  64.         } else {
  65.             $sign = 'minus';
  66.         }
  67.    
  68.         $line = range(1, $distance);
  69.        
  70.         $val_x = $start_dot['x'];
  71.         $val_y = $start_dot['y'];
  72.    
  73.         foreach ($line as $dot) {
  74.            
  75.             if ($way == 'x') {
  76.                 $val_x = ($sign == 'plus') ? $val_x + 1 : $val_x - 1;
  77.             } else {
  78.                 $val_y = ($sign == 'plus') ? $val_y + 1 : $val_y - 1;
  79.             }
  80.  
  81.             $out[] = [$val_x, $val_y];
  82.            
  83.             if (($sign == 'plus')) {
  84.                 $start_dot[$way]++;
  85.             } else {
  86.                 $start_dot[$way]--;
  87.             }
  88.            
  89.         }
  90.         $out_lines[] = $start_dot;
  91.     //  print_r($start_dot);
  92.     //  print_r($out);  die();
  93.         unset($line);
  94.        
  95.     }
  96.     print_r($out_lines);
  97.     return $out;
  98. }
  99.  
  100. function getintersection ($array1, $array2) {
  101.    
  102. //   print_r($array1);
  103. //   print_r($array2);
  104.     $out = [];
  105.     foreach ($array1 as $arr) {
  106.         foreach ($array2 as $arr2) {
  107.         if ($arr[0] == $arr2[0] && $arr[1] == $arr2[1]) {
  108.             $out[] = $arr;
  109.         }
  110.     }
  111.        
  112.     }
  113. //  print_r($out); die();
  114.     $res = [];
  115.     if ($out) {
  116.         foreach ($out as $line) {
  117.             $res[] = array_sum($line);
  118.            
  119.         }
  120.     } else {
  121.         echo 'there is no out var';
  122.     }
  123.  
  124.     return min($res);
  125. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top