41 lines
1.0 KiB
PHP
41 lines
1.0 KiB
PHP
|
<?php
|
||
|
|
|
||
|
|
$wire_paths = explode("\n", file_get_contents('input.txt'));
|
||
|
|
$wires = [];
|
||
|
|
|
||
|
|
function mark_wire_in_grid(string $wire)
|
||
|
|
{
|
||
|
|
$mapping = [
|
||
|
|
'U' => [0,1],
|
||
|
|
'D' => [0,-1],
|
||
|
|
'L' => [-1,0],
|
||
|
|
'R' => [1,0],
|
||
|
|
];
|
||
|
|
$points = [];
|
||
|
|
$path = explode(',', $wire);
|
||
|
|
$current_point_x = 0;
|
||
|
|
$current_point_y = 0;
|
||
|
|
foreach ($path as $dot) {
|
||
|
|
$direction = $dot[0];
|
||
|
|
$number = (int) substr($dot, 1);
|
||
|
|
for ($t = 0; $t < $number; $t++) {
|
||
|
|
$current_point_x += $mapping[$direction][0];
|
||
|
|
$current_point_y += $mapping[$direction][1];
|
||
|
|
$points[] = "$current_point_x,$current_point_y";
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
return $points;
|
||
|
|
}
|
||
|
|
|
||
|
|
foreach ($wire_paths as $i => $wire_path) {
|
||
|
|
$wires[] = mark_wire_in_grid($wire_path);
|
||
|
|
}
|
||
|
|
|
||
|
|
$common_points = array_intersect($wires[0], $wires[1]);
|
||
|
|
|
||
|
|
foreach ($common_points as $common_point) {
|
||
|
|
[$x,$y] = array_map('intval', explode(',', $common_point));
|
||
|
|
echo sprintf('Distance entre %s et %s : %s%s', $x, $y, $x + $y, "\n");
|
||
|
|
}
|