AOC 2021: Solution for day 09

Author: mbeaudoin

2015/day_06/puzzle.cpp

@@ -1,20 +1,89 @@
 //
-// Copyright (C) Martin Beaudoin. 2019. All Rights Reserved.
+// Copyright (C) Martin Beaudoin. 2020. All Rights Reserved.
 //
 // See the repository's LICENSE file for the full license details.
 //
 
 #include <iostream>
 #include <cassert>
 #include <vector>
+#include <sstream>      // std::stringstream
 #include "myutils.h"
 
 using namespace std;
 
+typedef enum
+{
+    ON,
+    OFF,
+    TOGGLE
+} Command;
+
+class Instruction
+{
+public:
+    Command command;   // Command
+    myutils::point c1; // Corner points
+    myutils::point c2;
+
+    // Default constructor
+    Instruction() {};
+
+    // Copy constructor
+    Instruction(const Instruction &b)
+    {
+        command = b.command;
+        c1      = b.c1;
+        c2      = b.c2;
+    };
+
+};
+
 // Solve puzzle #1
 template <typename T>
 constexpr int solve_puzzle1(T data)
 {
+    vector<Instruction> instructions(0);
+
+    for(auto d : data)
+    {
+        Instruction instr;
+
+        cout << d << endl;
+
+        size_t last_index = d.find_first_of("0123456789");
+        string result = d.substr(last_index - 1);
+        cout << result << endl;
+
+        myutils::point c1, c2;  // Corner points
+        string c_scrap;
+        char sep;
+        std::stringstream ss(d.substr(last_index - 1));
+        ss >> instr.c1.x >> sep >> instr.c1.y
+            >> c_scrap
+            >> instr.c2.x >> sep >> instr.c2.y;
+
+        if(d.find("turn on") != string::npos)
+        {
+            instr.command = ON;
+        }
+        else if(d.find("turn off") != string::npos)
+        {
+            instr.command = OFF;
+        }
+        else if(d.find("toggle") != string::npos)
+        {
+            instr.command = TOGGLE;
+        }
+        else
+        {
+            cout << " Error: bad command : "  << d << endl;
+        }
+
+        instructions.push_back(instr);
+    }
+
+    bool grid[1000][1000];
     return 42;
 }
 
@@ -43,20 +112,21 @@ int main(int argc, char *argv[])
     }
 
     // Reading the data
-    auto data = myutils::read_file<int, std::vector<int> >(filename);
+    vector<string> data;
+    myutils::read_file(data, filename, true, false);
 
     // --------- Puzzle #1 ---------
     // Verify puzzle1 examples
-    const auto example1 = 1;
-    assert(solve_puzzle1<vector<int>>({example1}) == 42 && "Error verifying puzzle #1");
+    //const auto example1 = "1";
+    //assert(solve_puzzle1<vector<string>>({example1}) == 42 && "Error verifying puzzle #1");
 
     // Solve puzzle #1
     std::cout << "Answer for puzzle #1: "<< solve_puzzle1(data) << std::endl;
 
     // --------- Puzzle #2 ---------
     // Verify puzzle2 examples
-    const auto example2 = 2;
-    assert(solve_puzzle2<vector<int>>({example2}) == 42 && "Error verifying puzzle #2");
+    const auto example2 = "2";
+    assert(solve_puzzle2<vector<string>>({example2}) == 42 && "Error verifying puzzle #2");
 
     // Solve puzzle #2
     std::cout << "Answer for puzzle #2: "<< solve_puzzle2(data) << std::endl;

2021/day_09/Makefile

@@ -0,0 +1,49 @@
+# Compilation variables
+CXX=g++
+CPPFLAGS= -I../include
+CXXFLAGS= -std=c++17 -O2 $(CPPFLAGS)
+
+# wget command and args to retrieve the day's input data
+# using the input session cookie from ${HOME}/.aoc_session_cookie
+WGET=wget
+WGET_ARGS=--load-cookies ${HOME}/.aoc_session_cookie
+
+# Extract the day number from the current directory name
+CUR_DIR:=$(notdir $(CURDIR))
+DAY_NUM:=$(subst day_0, , $(CUR_DIR))
+DAY_NUM:=$(strip $(subst day_, , $(DAY_NUM)))
+
+# AOC event year
+AOC_EVENT_YEAR=2021
+
+# AOC day's input datafile name
+INPUT_DATAFILE=input.txt
+
+# Input datafile URL
+AOC_INPUT_URL=https://adventofcode.com/$(AOC_EVENT_YEAR)/day/$(DAY_NUM)/input
+
+SRCS = puzzle.cpp
+OBJS = $(SRCS:.cpp=.o)
+
+all: getdata puzzle run
+
+puzzle: $(OBJS)
+	@echo "Compiling puzzle"
+	$(CXX) -o puzzle $(CXXFLAGS) $(OBJS)
+
+run: getdata puzzle
+	@echo "Solving puzzle"
+	./puzzle $(INPUT_DATAFILE)
+
+getdata:
+	@echo "Getting data for day # $(DAY_NUM)"
+	test -f $(INPUT_DATAFILE) || $(WGET) $(WGET_ARGS) -O $(INPUT_DATAFILE) $(AOC_INPUT_URL)
+clean:
+	@echo "Cleaning up"
+	rm -f puzzle $(OBJS) *~ $(INPUT_DATAFILE) Makefile.bak
+
+.cpp.o:
+	$(CXX) $(CXXFLAGS) -o $@ -c $<
+
+depend:
+	makedepend -- $(CPPFLAGS) -- $(SRCS)