From cf3a29feb5887344b6633ead1b4b6d5657a15a4b Mon Sep 17 00:00:00 2001
From: Patrick Simianer <p@simianer.de>
Date: Sun, 15 Jun 2014 03:24:33 +0200
Subject: old stuff: algorithms

---
 algorithms/magic.c | 65 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)
 create mode 100644 algorithms/magic.c

(limited to 'algorithms/magic.c')

diff --git a/algorithms/magic.c b/algorithms/magic.c
new file mode 100644
index 0000000..31e50ea
--- /dev/null
+++ b/algorithms/magic.c
@@ -0,0 +1,65 @@
+#include <stdio.h>
+
+
+/*
+  1...25
+
+  0 0 1 0 0
+  0 0 0 0 0
+  0 0 0 0 0
+  0 0 0 0 0
+  0 0 0 0 0
+*/
+void
+magic(unsigned int n)
+{
+  int a[n][n];
+  unsigned int i, j;
+
+  for(i=0; i<n; i+=1) {
+    for(j=0; j<n; j+=1) {
+      a[i][j] = 0;
+    }
+  }
+
+  int k;
+  int row = n - 1;
+  int col = n / 2;
+  for (k = 1; k <= n * n; ++k) {
+    a[row][col] = k;
+    if (k % n == 0) {
+      --row;
+      if (row < 0)
+        row = n - 1;
+    } else {
+      ++row;
+      if (row == n)
+        row = 0;
+      ++col;
+      if (col == n)
+        col = 0;
+    }
+  }
+
+  for(i=0; i<n; i+=1) {
+    for(j=0; j<n; j+=1) {
+      printf("\t%d\t ",a[i][j]);
+    }
+    printf("\n");
+  }
+}
+
+int main(void)
+{
+  int n = 3;
+
+  if(n%2==0) {
+    printf("n has to be odd\n");
+    exit(1);
+  }
+
+  magic(n);
+
+  return 0;
+}
+
-- 
cgit v1.2.3