Browse Source

[2018-12-03] Add second challange sample and solution

master
Elis Hirwing 3 years ago
parent
commit
c8d8fef38a
Signed by: etu GPG Key ID: D57EFA625C9A925F
  1. 56
      day3/main.php

56
day3/main.php

@ -33,6 +33,51 @@ function puzzle1(array $claims) : int
return $return;
}
function puzzle2(array $claims) : int
{
// Hooray for inefficient code
ini_set('memory_limit', '-1');
$matrix = [];
foreach ($claims as $claim) {
preg_match('/#(\d+)\s@\s(\d+),(\d+):\s(\d+)x(\d+)/', $claim, $matches);
$claimNr = $matches[1];
$coordX = $matches[2];
$coordY = $matches[3];
$sizeX = $matches[4];
$sizeY = $matches[5];
for ($i = $coordX; $i < $coordX + $sizeX; $i++) {
for ($j = $coordY; $j < $coordY + $sizeY; $j++) {
$matrix[$i.'x'.$j][] = $claimNr;
}
}
}
$blacklistIds = [];
foreach ($matrix as $key => $column) {
if (count($column) > 1) {
$blacklistIds = array_unique(array_merge($blacklistIds, $column));
unset($matrix[$key]);
}
}
foreach ($matrix as $key => $column) {
if (in_array($column[0], $blacklistIds)) {
unset($matrix[$key]);
}
}
foreach ($matrix as $column) {
return $column[0];
}
return -1;
}
echo 'First challange sample:'.PHP_EOL;
echo puzzle1([
'#1 @ 1,3: 4x4',
@ -42,3 +87,14 @@ echo puzzle1([
echo 'First challange solution:'.PHP_EOL;
echo puzzle1(explode(PHP_EOL, trim(file_get_contents(dirname(__FILE__).'/input.txt')))).PHP_EOL.PHP_EOL;
echo 'Second challange sample:'.PHP_EOL;
echo puzzle2([
'#1 @ 1,3: 4x4',
'#2 @ 3,1: 4x4',
'#3 @ 5,5: 2x2'
]).PHP_EOL; // 3
echo 'Second challange solution:'.PHP_EOL;
echo puzzle2(explode(PHP_EOL, trim(file_get_contents(dirname(__FILE__).'/input.txt')))).PHP_EOL.PHP_EOL;

Loading…
Cancel
Save