Part 1 done!

Co-authored-by: sigonasr2 <sigonasr2@gmail.com>

main.cpp

@@ -1,89 +1,84 @@
 #define OLC_PGE_APPLICATION
 #include "pixelGameEngine.h"
 #include "olcutils.h"
+#include <cassert>
 
 using namespace olc;
 
-class Example : public olc::PixelGameEngine
-{
-public:
-	Example()
-	{
-		sAppName = "Example";
-	}
-
-public:
-    bool RayVsRect(const vf2d ray_origin, const vf2d ray_dir, const olc::utils::geom2d::rect<float> target, vf2d&contact_point, vf2d&contact_normal, float&t_hit_near){
-
-        contact_normal = { 0, 0 };
-        contact_point = { 0, 0 };
-
-        vf2d t_near = {(target.pos.x - ray_origin.x) / ray_dir.x, (target.pos.y - ray_origin.y) / ray_dir.y};
-        vf2d t_far = {(target.pos.x + target.size.x - ray_origin.x) / ray_dir.x, (target.pos.y + target.size.y - ray_origin.y) / ray_dir.y};
-
-        if (t_near.x > t_far.x) {float b; b = t_near.x; t_near.x = t_far.x; t_far.x = b;};
-        if (t_near.y > t_far.y) {float b; b = t_near.y; t_near.y = t_far.y; t_far.y = b;};
-
-        if (t_near.x > t_far.y || t_near.y > t_far.x) return false;
-
-        t_hit_near = fmax(t_near.x, t_near.y);
-        float t_hit_far = fmin(t_far.x, t_far.y);
-
-        if (t_hit_far < 0) return false;
-
-        contact_point.x = ray_origin.x + t_hit_near * ray_dir.x; 
-        contact_point.y = ray_origin.y + t_hit_near * ray_dir.y;
-
-        if (t_near.x > t_near.y)
-            if ( 1.0f / ray_dir.x < 0)
-                contact_normal = { 1, 0 };
-            else
-                contact_normal = { -1, 0};
-        else 
-        if ( t_near.x < t_near.y)
-            if ( 1.0f / ray_dir.y < 0)
-                contact_normal = { 0, 1 };
-            else
-                contact_normal = { 0, -1 };
-        
-        return true;
-
-        
-    }
-    vf2d originPoint={16,16};
-	bool OnUserCreate() override
-	{
-		// Called once at the start, so create things here
-		return true;
-	}
-
-	bool OnUserUpdate(float fElapsedTime) override
-	{
-        vf2d velocity={(GetKey(D).bHeld-GetKey(A).bHeld)*20*fElapsedTime,(GetKey(S).bHeld-GetKey(W).bHeld)*20*fElapsedTime};
-        vf2d contact_point;
-        vf2d contact_normal;
-        float t_hit_near;
-
-		Clear(Pixel(64,64,255));
-        if (!olc::utils::geom2d::overlaps(olc::utils::geom2d::circle<float>{originPoint+velocity,5},olc::utils::geom2d::rect<float>{{32,32},{64,32}})) {
-            originPoint+=velocity;
-            DrawCircle(originPoint,5);
-        } else {
-            DrawCircle(originPoint,5,RED);
-        }
-        DrawLine(originPoint,GetMousePos());
-
-        DrawRect({32,32},{64,32},RayVsRect(originPoint, GetMousePos()-originPoint, olc::utils::geom2d::rect<float>{{32,32},{64,32}},contact_point,contact_normal,t_hit_near)&&t_hit_near<1?YELLOW:WHITE);
-		return true;
-	}
-};
-
-
 int main()
 {
-	Example demo;
+    std::map<std::string,bool>blocks;
-	if (demo.Construct(128, 120, 8, 8))
+	std::ifstream file("testinput");
-		demo.Start();
+    int minX=0,maxX=0,minY=0,maxY=0,minZ=0,maxZ=0;
+    int surfaceArea=0;
+    while (file.good()){
+        std::string line;
+        std::getline(file,line);
+        if (line.length()>0){
+            //std::cout<<line<<std::endl;
+            int marker=0;
+            int x=std::atoi(line.substr(marker,line.find(',',marker)-marker).c_str());
+            marker=line.find(',',marker)+1;
+            int y=std::atoi(line.substr(marker,line.find(',',marker)-marker).c_str());
+            marker=line.find(',',marker)+1;
+            int z=std::atoi(line.substr(marker,line.find(',',marker)-marker).c_str());
+            std::cout<<x<<","<<y<<","<<z<<std::endl;
+            minX=std::min(x,minX);
+            maxX=std::max(x,maxX);
+            minY=std::min(y,maxY);
+            maxY=std::max(y,maxY);
+            minZ=std::min(z,maxZ);
+            maxZ=std::max(z,maxZ);
+            if (blocks.find(std::to_string(x)+"_"+std::to_string(y-1)+"_"+std::to_string(z))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x)+"_"+std::to_string(y+1)+"_"+std::to_string(z))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x-1)+"_"+std::to_string(y)+"_"+std::to_string(z))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x+1)+"_"+std::to_string(y)+"_"+std::to_string(z))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x)+"_"+std::to_string(y)+"_"+std::to_string(z-1))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x)+"_"+std::to_string(y)+"_"+std::to_string(z+1))==blocks.end()){
+                surfaceArea++;
+            } else {
+                surfaceArea--;
+            }
+            if (blocks.find(std::to_string(x)+"_"+std::to_string(y)+"_"+std::to_string(z))==blocks.end()){
+                blocks[std::to_string(x)+"_"+std::to_string(y)+"_"+std::to_string(z)]=true;
+            } else {
+                std::cout<<"DUPLICATE FOUND!"<<std::endl;
+                assert(false);
+            }
+            std::cout<<surfaceArea<<std::endl;
+        }
+    }
+    int sum=0;
+    for (int x=-minX;x<=maxX;x++){
+        for (int y=-minY;y<=maxY;y++){
+            for (int z=-minZ;z<=maxZ;z++){
+                if (escape(x,y,z)){
+                    sum++;
+                }
+            }   
+        }
+    }
+    std::cout<<surfaceArea-sum<<std::endl;
 
 	return 0;
 }

testinput

@@ -0,0 +1,13 @@
+2,2,2
+1,2,2
+3,2,2
+2,1,2
+2,3,2
+2,2,1
+2,2,3
+2,2,4
+2,2,6
+1,2,5
+3,2,5
+2,1,5
+12,13,15