From c391988ffeffc9332c0c38a3dd703b693e23e8d6 Mon Sep 17 00:00:00 2001
From: Clement Desmidt <clement@desmidt.fr>
Date: Fri, 9 Dec 2022 16:41:18 +0100
Subject: [PATCH] :sparkles: Commence le jour 8

---
 day_8/part_1.php | 43 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 day_8/part_1.php

diff --git a/day_8/part_1.php b/day_8/part_1.php
new file mode 100644
index 0000000..c618b7a
--- /dev/null
+++ b/day_8/part_1.php
@@ -0,0 +1,43 @@
+<?php
+
+$map = array_map('str_split', explode("\n", file_get_contents('./input.txt')));
+
+$numRows = count($map);
+$numCols = count($map[0]);
+$visibles = ($numRows - 2) * 2 + ($numCols * 2); // edges
+
+for ($i = 1; $i <= $numRows - 2; $i++) {
+    for ($j = 1; $j <= $numCols - 2; $j++) {
+        if (isVisible($i, $j, $map)) {
+            $visibles++;
+            echo sprintf('{%u, %u} {%u} is visible %s', $i, $j, $map[$i][$j], "\n");
+        } else {
+            echo sprintf('{%u, %u} {%u} is NOT visible %s', $i, $j, $map[$i][$j], "\n");
+        }
+    }
+}
+
+echo $visibles;
+
+/**
+ * @param int   $x
+ * @param int   $y
+ * @param array $map
+ *
+ * @return bool
+ */
+function isVisible(int $x, int $y, array $map): bool
+{
+    $currentNumber = (int)$map[$x][$y];
+    $row = $map[$x];
+    if (max(array_slice($row, 0, $y)) < $currentNumber || max(array_slice($row, $y + 1)) < $currentNumber) {
+        return true;
+    }
+
+    array_unshift($map, null);
+    $map = array_map(...$map);
+
+    $col = $map[$y];
+
+    return max(array_slice($col, 0, $x)) < $currentNumber || max(array_slice($col, $x + 1)) < $currentNumber;
+}