From 93248064d262e0ec409dc884c98153c58f2a14b9 Mon Sep 17 00:00:00 2001
From: TanmaySpamzzz <tanmaymacho@gmail.com>
Date: Thu, 2 Nov 2023 11:53:35 +0530
Subject: [PATCH] Hilbert curve added

---
 HilbertCurve.cpp  |  6 +----
 HilbertCurve.cpp~ | 67 +++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 68 insertions(+), 5 deletions(-)
 create mode 100644 HilbertCurve.cpp~

diff --git a/HilbertCurve.cpp b/HilbertCurve.cpp
index af948e5..9a78a4e 100644
--- a/HilbertCurve.cpp
+++ b/HilbertCurve.cpp
@@ -60,11 +60,7 @@ int main()
 	cin>>n;
 	
 	moveto(x,y);
-	//1. d,r,u;
-	//hilbert(d,r,u,l,n,h,x,y);
-	
-	//2. r,d,l;
-	hilbert(r,d,l,u,n,h,x,y);
+	hilbert(d,r,u,l,n,h,x,y);
 	getch();
 	closegraph();
 	return 0;
diff --git a/HilbertCurve.cpp~ b/HilbertCurve.cpp~
new file mode 100644
index 0000000..9a78a4e
--- /dev/null
+++ b/HilbertCurve.cpp~
@@ -0,0 +1,67 @@
+#include<iostream>
+#include<graphics.h>
+#include<math.h>
+#include<cstdlib>
+#include<stdlib.h>
+using namespace std;
+
+void move(int j, int h, int &x, int &y)
+{
+	if(j == 1)
+	{
+		y = y - h;
+	}
+	else if(j == 2)
+	{
+		x = x + h;
+	}
+	else if(j == 3)
+	{
+		y = y + h;
+	}
+	else if(j == 4)
+	{
+		x = x - h;
+	}
+	setcolor(BROWN);
+	lineto(x,y);
+}
+
+void hilbert(int d, int r, int u, int l, int i, int h, int &x, int &y)
+{
+	if(i > 0)
+	{
+		i--;
+		hilbert(r,d,l,u,i,h,x,y);
+		move(d,h,x,y);
+		hilbert(d,r,u,l,i,h,x,y);
+		move(r,h,x,y);
+		hilbert(d,r,u,l,i,h,x,y);
+		move(u,h,x,y);
+		hilbert(l,u,r,d,i,h,x,y);
+	}
+}
+
+int main()
+{
+	int gd = DETECT,gm;
+	initgraph(&gd,&gm,NULL);
+	int x,y,h,n,u = 1,r = 2,d = 3,l = 4;
+	cout<<"Enter x-co-ordinate of initial point: ";
+	cin>>x;
+	
+	cout<<"Enter y-co-ordinate of initial point: ";
+	cin>>y;
+	
+	cout<<"Enter length of line segment: ";
+	cin>>h;
+	
+	cout<<"Enter order of curve: ";
+	cin>>n;
+	
+	moveto(x,y);
+	hilbert(d,r,u,l,n,h,x,y);
+	getch();
+	closegraph();
+	return 0;
+}