Done!

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

input

@@ -0,0 +1,512 @@
+                    [L]     [H] [W]
+                [J] [Z] [J] [Q] [Q]
+[S]             [M] [C] [T] [F] [B]
+[P]     [H]     [B] [D] [G] [B] [P]
+[W]     [L] [D] [D] [J] [W] [T] [C]
+[N] [T] [R] [T] [T] [T] [M] [M] [G]
+[J] [S] [Q] [S] [Z] [W] [P] [G] [D]
+[Z] [G] [V] [V] [Q] [M] [L] [N] [R]
+ 1   2   3   4   5   6   7   8   9 
+
+move 1 from 3 to 5
+move 2 from 2 to 8
+move 4 from 1 to 3
+move 2 from 1 to 4
+move 1 from 7 to 1
+move 2 from 9 to 7
+move 4 from 5 to 9
+move 7 from 8 to 9
+move 2 from 5 to 2
+move 1 from 2 to 9
+move 1 from 1 to 8
+move 1 from 2 to 7
+move 3 from 8 to 2
+move 6 from 9 to 7
+move 5 from 4 to 1
+move 7 from 9 to 5
+move 1 from 4 to 5
+move 4 from 1 to 7
+move 1 from 8 to 1
+move 4 from 7 to 9
+move 1 from 5 to 8
+move 9 from 9 to 3
+move 1 from 8 to 9
+move 1 from 1 to 5
+move 4 from 3 to 2
+move 10 from 5 to 3
+move 8 from 2 to 8
+move 7 from 8 to 3
+move 9 from 7 to 5
+move 1 from 9 to 3
+move 3 from 6 to 4
+move 3 from 7 to 6
+move 1 from 8 to 7
+move 1 from 1 to 8
+move 1 from 4 to 7
+move 5 from 7 to 6
+move 14 from 3 to 7
+move 16 from 3 to 9
+move 1 from 8 to 4
+move 2 from 4 to 9
+move 1 from 3 to 7
+move 1 from 6 to 8
+move 15 from 7 to 2
+move 10 from 9 to 7
+move 7 from 2 to 4
+move 1 from 2 to 7
+move 11 from 6 to 7
+move 5 from 5 to 9
+move 15 from 7 to 8
+move 1 from 7 to 2
+move 2 from 9 to 7
+move 4 from 5 to 1
+move 5 from 4 to 9
+move 6 from 2 to 4
+move 2 from 2 to 5
+move 2 from 1 to 4
+move 1 from 1 to 5
+move 3 from 5 to 6
+move 8 from 7 to 9
+move 9 from 4 to 9
+move 1 from 4 to 8
+move 11 from 9 to 7
+move 4 from 6 to 1
+move 17 from 8 to 7
+move 26 from 7 to 1
+move 1 from 4 to 8
+move 24 from 1 to 7
+move 22 from 9 to 3
+move 1 from 8 to 2
+move 6 from 3 to 4
+move 2 from 1 to 2
+move 1 from 7 to 9
+move 16 from 7 to 3
+move 1 from 9 to 5
+move 6 from 4 to 1
+move 1 from 2 to 7
+move 6 from 3 to 2
+move 1 from 5 to 4
+move 6 from 3 to 5
+move 1 from 4 to 1
+move 3 from 1 to 4
+move 4 from 5 to 4
+move 7 from 1 to 7
+move 6 from 4 to 3
+move 1 from 1 to 6
+move 1 from 2 to 5
+move 1 from 1 to 7
+move 15 from 3 to 1
+move 2 from 2 to 7
+move 3 from 5 to 8
+move 9 from 7 to 5
+move 8 from 5 to 7
+move 3 from 8 to 5
+move 1 from 6 to 9
+move 5 from 7 to 8
+move 3 from 2 to 4
+move 2 from 2 to 5
+move 4 from 3 to 7
+move 5 from 8 to 3
+move 1 from 5 to 8
+move 5 from 3 to 1
+move 2 from 5 to 7
+move 1 from 9 to 8
+move 1 from 5 to 8
+move 19 from 1 to 4
+move 19 from 7 to 1
+move 7 from 1 to 4
+move 1 from 7 to 4
+move 3 from 3 to 5
+move 22 from 4 to 5
+move 3 from 8 to 3
+move 7 from 1 to 8
+move 3 from 3 to 5
+move 3 from 3 to 6
+move 3 from 6 to 9
+move 3 from 9 to 1
+move 1 from 3 to 4
+move 2 from 8 to 9
+move 25 from 5 to 6
+move 4 from 1 to 5
+move 5 from 5 to 4
+move 2 from 8 to 2
+move 1 from 9 to 2
+move 3 from 5 to 7
+move 12 from 6 to 8
+move 1 from 7 to 3
+move 7 from 8 to 1
+move 1 from 5 to 7
+move 1 from 3 to 8
+move 2 from 7 to 4
+move 6 from 8 to 5
+move 10 from 6 to 3
+move 2 from 6 to 2
+move 1 from 6 to 3
+move 17 from 4 to 6
+move 3 from 3 to 9
+move 3 from 8 to 4
+move 1 from 7 to 5
+move 1 from 3 to 8
+move 1 from 2 to 5
+move 10 from 1 to 7
+move 3 from 2 to 7
+move 2 from 1 to 8
+move 15 from 6 to 3
+move 7 from 5 to 9
+move 9 from 9 to 5
+move 1 from 9 to 3
+move 2 from 3 to 5
+move 3 from 8 to 6
+move 1 from 9 to 3
+move 11 from 5 to 8
+move 9 from 3 to 8
+move 1 from 5 to 6
+move 9 from 8 to 5
+move 10 from 7 to 5
+move 5 from 5 to 3
+move 4 from 6 to 8
+move 2 from 6 to 8
+move 2 from 5 to 6
+move 1 from 2 to 1
+move 9 from 5 to 3
+move 2 from 7 to 5
+move 3 from 5 to 4
+move 1 from 4 to 1
+move 2 from 4 to 3
+move 1 from 7 to 1
+move 2 from 1 to 7
+move 3 from 4 to 5
+move 2 from 7 to 3
+move 14 from 3 to 9
+move 13 from 3 to 1
+move 8 from 1 to 4
+move 6 from 1 to 2
+move 11 from 8 to 6
+move 4 from 3 to 9
+move 2 from 9 to 2
+move 1 from 5 to 2
+move 6 from 4 to 9
+move 6 from 8 to 9
+move 6 from 9 to 4
+move 2 from 4 to 7
+move 4 from 4 to 6
+move 4 from 2 to 9
+move 2 from 7 to 9
+move 2 from 2 to 1
+move 3 from 5 to 3
+move 2 from 1 to 7
+move 1 from 5 to 2
+move 7 from 9 to 7
+move 2 from 2 to 8
+move 10 from 6 to 5
+move 5 from 5 to 6
+move 9 from 7 to 8
+move 3 from 3 to 9
+move 4 from 5 to 1
+move 10 from 9 to 3
+move 7 from 6 to 2
+move 5 from 3 to 9
+move 3 from 1 to 7
+move 1 from 4 to 7
+move 1 from 4 to 9
+move 1 from 3 to 7
+move 1 from 2 to 1
+move 1 from 5 to 1
+move 1 from 1 to 7
+move 3 from 6 to 3
+move 3 from 3 to 4
+move 6 from 7 to 4
+move 3 from 9 to 8
+move 9 from 8 to 1
+move 3 from 8 to 1
+move 13 from 9 to 5
+move 2 from 2 to 8
+move 4 from 8 to 3
+move 11 from 1 to 2
+move 14 from 2 to 6
+move 6 from 3 to 8
+move 4 from 9 to 7
+move 10 from 5 to 3
+move 2 from 7 to 3
+move 1 from 1 to 8
+move 1 from 1 to 7
+move 1 from 7 to 8
+move 1 from 1 to 4
+move 8 from 4 to 2
+move 2 from 5 to 1
+move 1 from 1 to 9
+move 1 from 7 to 3
+move 1 from 9 to 5
+move 1 from 4 to 2
+move 1 from 4 to 6
+move 1 from 7 to 3
+move 11 from 6 to 9
+move 4 from 2 to 5
+move 4 from 2 to 5
+move 10 from 5 to 6
+move 9 from 9 to 5
+move 1 from 9 to 2
+move 2 from 8 to 4
+move 1 from 9 to 6
+move 5 from 2 to 1
+move 5 from 8 to 6
+move 4 from 1 to 9
+move 1 from 8 to 1
+move 3 from 9 to 4
+move 5 from 5 to 1
+move 1 from 9 to 7
+move 11 from 6 to 3
+move 4 from 4 to 9
+move 9 from 6 to 5
+move 2 from 6 to 5
+move 3 from 9 to 1
+move 1 from 4 to 8
+move 4 from 1 to 3
+move 3 from 5 to 4
+move 2 from 4 to 9
+move 2 from 9 to 4
+move 1 from 9 to 8
+move 6 from 5 to 4
+move 1 from 7 to 8
+move 3 from 5 to 2
+move 3 from 8 to 5
+move 1 from 2 to 1
+move 24 from 3 to 9
+move 2 from 2 to 1
+move 10 from 1 to 7
+move 18 from 9 to 8
+move 5 from 3 to 7
+move 5 from 9 to 5
+move 12 from 7 to 2
+move 1 from 7 to 6
+move 8 from 4 to 7
+move 1 from 4 to 5
+move 12 from 5 to 9
+move 1 from 6 to 9
+move 3 from 2 to 8
+move 5 from 7 to 3
+move 21 from 8 to 7
+move 3 from 3 to 8
+move 11 from 9 to 5
+move 10 from 5 to 6
+move 3 from 7 to 2
+move 3 from 6 to 4
+move 2 from 3 to 1
+move 2 from 3 to 5
+move 1 from 1 to 7
+move 1 from 1 to 4
+move 3 from 4 to 1
+move 1 from 9 to 1
+move 1 from 4 to 3
+move 3 from 5 to 8
+move 1 from 9 to 6
+move 4 from 2 to 3
+move 6 from 8 to 6
+move 1 from 9 to 3
+move 7 from 2 to 4
+move 5 from 4 to 5
+move 1 from 2 to 6
+move 3 from 1 to 9
+move 3 from 9 to 4
+move 1 from 1 to 9
+move 2 from 5 to 3
+move 3 from 5 to 2
+move 4 from 7 to 2
+move 2 from 4 to 3
+move 2 from 2 to 3
+move 2 from 4 to 8
+move 5 from 2 to 3
+move 6 from 6 to 4
+move 8 from 7 to 3
+move 4 from 4 to 5
+move 1 from 3 to 1
+move 2 from 8 to 6
+move 7 from 7 to 5
+move 1 from 9 to 1
+move 14 from 3 to 6
+move 4 from 7 to 1
+move 6 from 5 to 3
+move 4 from 1 to 2
+move 9 from 3 to 5
+move 1 from 7 to 2
+move 2 from 3 to 7
+move 1 from 4 to 8
+move 1 from 4 to 9
+move 3 from 3 to 6
+move 9 from 5 to 2
+move 1 from 8 to 9
+move 1 from 1 to 7
+move 1 from 9 to 3
+move 1 from 4 to 8
+move 1 from 9 to 4
+move 3 from 5 to 1
+move 2 from 1 to 9
+move 1 from 4 to 9
+move 15 from 6 to 9
+move 3 from 3 to 5
+move 2 from 1 to 3
+move 2 from 7 to 4
+move 5 from 6 to 5
+move 6 from 2 to 9
+move 1 from 7 to 2
+move 2 from 4 to 6
+move 2 from 3 to 1
+move 1 from 1 to 6
+move 1 from 8 to 3
+move 1 from 3 to 9
+move 3 from 5 to 1
+move 3 from 6 to 2
+move 6 from 5 to 3
+move 6 from 6 to 8
+move 4 from 1 to 6
+move 12 from 9 to 7
+move 4 from 6 to 8
+move 1 from 5 to 1
+move 2 from 8 to 2
+move 2 from 2 to 1
+move 5 from 3 to 6
+move 3 from 1 to 6
+move 5 from 8 to 6
+move 1 from 3 to 6
+move 5 from 2 to 7
+move 8 from 9 to 4
+move 15 from 7 to 8
+move 5 from 6 to 3
+move 1 from 3 to 8
+move 15 from 8 to 3
+move 7 from 2 to 9
+move 1 from 7 to 4
+move 10 from 9 to 5
+move 4 from 6 to 4
+move 3 from 8 to 6
+move 1 from 8 to 6
+move 1 from 7 to 3
+move 10 from 6 to 9
+move 7 from 3 to 2
+move 10 from 9 to 7
+move 8 from 5 to 7
+move 8 from 3 to 7
+move 1 from 5 to 9
+move 1 from 6 to 8
+move 1 from 5 to 4
+move 1 from 8 to 6
+move 5 from 3 to 8
+move 9 from 4 to 2
+move 1 from 9 to 2
+move 4 from 2 to 3
+move 2 from 2 to 9
+move 2 from 4 to 8
+move 4 from 9 to 1
+move 1 from 4 to 9
+move 1 from 7 to 8
+move 9 from 2 to 1
+move 1 from 2 to 5
+move 1 from 5 to 3
+move 1 from 9 to 3
+move 4 from 3 to 6
+move 4 from 8 to 9
+move 2 from 3 to 6
+move 2 from 6 to 9
+move 1 from 4 to 8
+move 3 from 6 to 3
+move 2 from 6 to 5
+move 1 from 5 to 2
+move 2 from 2 to 1
+move 9 from 7 to 3
+move 7 from 3 to 9
+move 9 from 9 to 8
+move 10 from 7 to 1
+move 3 from 9 to 3
+move 3 from 3 to 1
+move 5 from 8 to 3
+move 1 from 9 to 3
+move 1 from 5 to 6
+move 3 from 8 to 4
+move 1 from 8 to 4
+move 2 from 8 to 2
+move 7 from 3 to 8
+move 4 from 4 to 2
+move 1 from 4 to 6
+move 1 from 8 to 1
+move 5 from 7 to 5
+move 2 from 6 to 7
+move 3 from 8 to 7
+move 2 from 2 to 1
+move 23 from 1 to 6
+move 2 from 3 to 5
+move 1 from 3 to 6
+move 1 from 7 to 2
+move 22 from 6 to 4
+move 5 from 2 to 7
+move 6 from 5 to 3
+move 17 from 4 to 1
+move 5 from 8 to 2
+move 23 from 1 to 7
+move 5 from 3 to 1
+move 15 from 7 to 2
+move 2 from 3 to 4
+move 1 from 8 to 4
+move 5 from 1 to 9
+move 6 from 7 to 1
+move 8 from 4 to 6
+move 4 from 9 to 5
+move 3 from 5 to 7
+move 1 from 9 to 1
+move 7 from 7 to 4
+move 7 from 1 to 5
+move 10 from 2 to 3
+move 4 from 2 to 4
+move 6 from 2 to 8
+move 7 from 6 to 7
+move 7 from 3 to 1
+move 3 from 6 to 2
+move 5 from 8 to 7
+move 7 from 5 to 7
+move 1 from 5 to 6
+move 1 from 6 to 2
+move 2 from 3 to 4
+move 1 from 3 to 7
+move 1 from 2 to 6
+move 3 from 7 to 6
+move 1 from 8 to 3
+move 4 from 4 to 2
+move 2 from 4 to 9
+move 2 from 1 to 7
+move 1 from 4 to 9
+move 1 from 3 to 5
+move 4 from 6 to 1
+move 3 from 4 to 5
+move 2 from 4 to 1
+move 8 from 7 to 1
+move 1 from 4 to 1
+move 6 from 2 to 3
+move 1 from 2 to 4
+move 4 from 3 to 2
+move 1 from 4 to 5
+move 3 from 2 to 5
+move 11 from 7 to 5
+move 2 from 9 to 1
+move 8 from 7 to 4
+move 2 from 3 to 5
+move 1 from 2 to 1
+move 8 from 4 to 1
+move 1 from 9 to 4
+move 7 from 5 to 4
+move 22 from 1 to 5
+move 5 from 4 to 2
+move 6 from 1 to 7
+move 4 from 2 to 7
+move 19 from 5 to 4
+move 1 from 7 to 6
+move 3 from 1 to 6
+move 3 from 7 to 9
+move 1 from 2 to 4
+move 20 from 4 to 6
+move 13 from 5 to 9
+move 2 from 1 to 3
+move 10 from 9 to 8
+move 3 from 9 to 4
+move 1 from 8 to 1
+move 1 from 1 to 8
+move 1 from 3 to 1
+move 2 from 9 to 2

main.cpp

@@ -4,86 +4,51 @@
 
 using namespace olc;
 
-class Example : public olc::PixelGameEngine
+int main()
 {
-public:
+	std::ifstream file("input");
-	Example()
+    std::array<std::string,9>stacks={
         {
-		sAppName = "Example";
+            "ZJNWPS",
+            "GST",
+            "VQRLH",
+            "VSTD",
+            "QZTDBMJ",
+            "MWTJDCZL",
+            "LPMWGTJ",
+            "NGMTBFQH",
+            "RDGCPBQW"
+        },
+    };
+    std::string line;
+    for (int i=0;i<10;i++){
+        std::getline(file,line);
     }
-
+    while (file.good()){
-public:
+        std::getline(file,line);
-    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){
+        int marker=line.find_first_of(' ');
-
+        int prevmarker=0;
-        contact_normal = { 0, 0 };
+        int move=std::atoi(line.substr(marker+1,line.find_first_of(' ',marker+1)-marker).c_str());
-        contact_point = { 0, 0 };
+        std::cout<<move<<std::endl;
-
+        prevmarker=marker;marker=line.find_first_of(' ',marker+1);
-        vf2d t_near = {(target.pos.x - ray_origin.x) / ray_dir.x, (target.pos.y - ray_origin.y) / ray_dir.y};
+        prevmarker=marker;marker=line.find_first_of(' ',marker+1);
-        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};
+        int from=std::atoi(line.substr(marker+1,line.find_first_of(' ',marker+1)-marker).c_str());
-
+        std::cout<<from<<std::endl;
-        if (t_near.x > t_far.x) {float b; b = t_near.x; t_near.x = t_far.x; t_far.x = b;};
+        prevmarker=marker;marker=line.find_first_of(' ',marker+1);
-        if (t_near.y > t_far.y) {float b; b = t_near.y; t_near.y = t_far.y; t_far.y = b;};
+        prevmarker=marker;marker=line.find_first_of(' ',marker+1);
-
+        int to=std::atoi(line.substr(marker+1,std::string::npos).c_str());
-        if (t_near.x > t_far.y || t_near.y > t_far.x) return false;
+        std::cout<<to<<std::endl;
-
+
-        t_hit_near = fmax(t_near.x, t_near.y);
+        to--;
-        float t_hit_far = fmin(t_far.x, t_far.y);
+        from--;
-
+
-        if (t_hit_far < 0) return false;
+        stacks[to]+=stacks[from].substr(stacks[from].length()-move,move);
-
+        stacks[from]=stacks[from].substr(0,stacks[from].length()-move);
-        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
+    for (int i=0;i<stacks.size();i++){
-	{
+        std::cout<<"Stack "<<i+1<<" Top:"<<stacks[i][stacks[i].size()-1]<<std::endl;
-        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;
-	if (demo.Construct(128, 120, 8, 8))
-		demo.Start();
 
 	return 0;
 }