day8.ipynb

{
 "cells": [
  {
   "attachments": {},
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "Day 8 - part A\n",
    "\n",
    "First part is workable code,\n",
    "Second block is nonworkable"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1676\n"
     ]
    }
   ],
   "source": [
    "file = open(\"./input8.txt\", \"r\").read().split('\\n')[:-1]\n",
    "\n",
    "def isVisible(treemap, y, x):\n",
    "    # Edges\n",
    "    if y == 0 or y == len(treemap) - 1 or x == 0 or x == len(treemap[y]) - 1:\n",
    "        return True\n",
    "    \n",
    "    # Get height of tree at (y, x)\n",
    "    height = int(treemap[y][x])\n",
    "    \n",
    "    # Up\n",
    "    higherTreeExist = False\n",
    "    for y1 in range(y - 1, -1, -1):\n",
    "        if int(treemap[y1][x]) >= height:\n",
    "            higherTreeExist = True\n",
    "            break        \n",
    "    if higherTreeExist == False:\n",
    "        return True    \n",
    "     \n",
    "    # Down\n",
    "    higherTreeExist = False\n",
    "    for y1 in range(y + 1, len(treemap), 1):\n",
    "        if int(treemap[y1][x]) >= height:\n",
    "            higherTreeExist = True\n",
    "            break    \n",
    "    if higherTreeExist == False:\n",
    "        return True    \n",
    "    \n",
    "    # Left\n",
    "    higherTreeExist = False\n",
    "    for x1 in range(x - 1, -1, -1):\n",
    "        if int(treemap[y][x1]) >= height:\n",
    "            higherTreeExist = True\n",
    "            break\n",
    "    if higherTreeExist == False:\n",
    "        return True    \n",
    "    \n",
    "    # Right\n",
    "    higherTreeExist = False\n",
    "    for tree in treemap[y][x+1:]:\n",
    "        if int(tree) >= height:\n",
    "    # for x1 in range(x + 1, len(treemap[y]), 1):\n",
    "    #     if int(treemap[y][x1]) >= height:\n",
    "            higherTreeExist = True\n",
    "            break     \n",
    "    if higherTreeExist == False:\n",
    "        return True \n",
    "    \n",
    "    # If no taller trees found, return True\n",
    "    return False\n",
    "\n",
    "def checkTrees(treemap):\n",
    "    # Initialize empty list of visible trees\n",
    "    visibleTrees = []\n",
    "    \n",
    "    # Iterate over rows and columns of the treemap\n",
    "    for index_y, row in enumerate(treemap):\n",
    "        for index_x, number in enumerate(row):\n",
    "            # Check if tree at (index_y, index_x) is visible\n",
    "            if isVisible(treemap, index_y, index_x):\n",
    "                # If visible, add coordinates to visibleTrees list\n",
    "                visibleTrees.append((index_y, index_x))\n",
    "    \n",
    "    # Return number of visible trees\n",
    "    return len(visibleTrees)\n",
    "\n",
    "print(checkTrees(file))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": [
    "\n",
    "file = open(\"./input8.txt\", \"r\").read().split('\\n')[:-1]\n",
    "\n",
    "def removeDuplicates(listWithDuplicates):\n",
    "    return list(dict.fromkeys(listWithDuplicates)) \n",
    "\n",
    "def checkTrees(treemap):\n",
    "    visibleTrees = []\n",
    "    \n",
    "    highesttreeY = [-1] * len(treemap)\n",
    "    highesttreeYReverse = [-1] * len(treemap)\n",
    "    for index_y, row in enumerate(treemap):\n",
    "        \n",
    "        highesttree = -1\n",
    "        highesttreeReverse = -1\n",
    "        for index_x, number in enumerate(row):    \n",
    "             \n",
    "            #look left          \n",
    "            if int(number) > highesttree:\n",
    "                visibleTrees.append(str(index_y) + str(index_x))\n",
    "                highesttree = int(number)\n",
    "            \n",
    "            #look right   \n",
    "            if int(row[-abs(index_x + 1)]) > highesttreeReverse:\n",
    "                visibleTrees.append(str(index_y) + str(len(row) - index_x))\n",
    "                highesttreeY[index_x] = int(row[-index_x])\n",
    "                     \n",
    "            #look down\n",
    "            if int(row[index_x]) > highesttreeY[index_x]:\n",
    "                visibleTrees.append(str(index_y) + str(index_x))\n",
    "                highesttreeY[index_x] = int(number)\n",
    "                \n",
    "            #look up\n",
    "            if int(treemap[-abs(index_y + 1)][index_x]) > highesttreeYReverse[index_x]:\n",
    "                visibleTrees.append(str(len(treemap) - index_y) + str(index_x))\n",
    "                highesttreeYReverse[index_x] = int(row[-index_y])\n",
    "                \n",
    "        # #look right\n",
    "        # highesttree = -1\n",
    "        # for index_x_reverse, number in enumerate(row[::-1]):\n",
    "        #     if int(number) > highesttree:\n",
    "        #         visibleTrees.append(str(index_y) + str(len(row) - 1 - index_x_reverse))\n",
    "        #         highesttree = int(number)   \n",
    "        \n",
    "    #look up\n",
    "    # highesttreeY = [-1] * len(treemap)\n",
    "    # for index_y_reverse, row in enumerate(treemap[::-1]):\n",
    "    #     for index_x, number in enumerate(row):\n",
    "    #         if int(row[index_x]) > highesttreeY[index_x]:\n",
    "    #             visibleTrees.append(str(len(treemap) - 1 - index_y_reverse) + str(index_x))\n",
    "    #             highesttreeY[index_x] = int(number)\n",
    "    \n",
    "    \n",
    "\n",
    "    return removeDuplicates(visibleTrees)   \n",
    "\n",
    "\n",
    "# visibleTrees = checkTrees(testinput.split(\"\\n\"))\n",
    "# print(testinput.split(\"\\n\")[0][::-1])\n",
    "visibleTrees = checkTrees(file)\n",
    "print(len(visibleTrees))"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.11.0"
  },
  "orig_nbformat": 4,
  "vscode": {
   "interpreter": {
    "hash": "6960013d991380a7fb5aaae65e3fe4be16e118a087f2146197cd1d3dcf9a435f"
   }
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}