Merge remote-tracking branch 'upstream/gh-pages'

Author: duaraghav8@gmail

algorithm/category.json

@@ -58,6 +58,7 @@
   "etc": {
     "name": "Uncategorized",
     "list": {
+       "flood_fill": "Flood Fill"
     }
   }
 }

algorithm/etc/flood_fill/desc.json

@@ -0,0 +1,9 @@
+{
+  "Flood Fill": "Flood fill, also called seed fill, is an algorithm that determines the area connected to a given node in a multi-dimensional array",
+  "References": [
+    "<a href='https://en.wikipedia.org/wiki/Flood_fill'>Wikipedia</a>"
+  ],
+  "files": {
+    "flood_fill": ""
+  }
+}

algorithm/etc/flood_fill/flood_fill/code.js

@@ -0,0 +1,20 @@
+function FloodFill(i, j, oldColor, newColor) {
+
+    if (i < 0 || i >= G.length || j < 0 || j >= G[i].length) return;
+    if (G[i][j] != oldColor) return;
+
+    // set the color of node to newColor
+    G[i][j] = newColor;
+
+    tracer._select(i, j)._wait();
+    tracer._notify(i, j, G[i][j])._wait();
+
+    // next step four-way
+    FloodFill(i + 1, j, oldColor, newColor);
+    FloodFill(i - 1, j, oldColor, newColor);
+    FloodFill(i, j + 1, oldColor, newColor);
+    FloodFill(i, j - 1, oldColor, newColor);
+}
+
+FloodFill(4, 4, '-', 'a');
+

algorithm/etc/flood_fill/flood_fill/data.js

@@ -0,0 +1,13 @@
+var tracer = new Array2DTracer ();
+var G = [
+    ['#', '#', '#', '#', '#', '#', '#', '#', '#'],
+    ['#', '-', '-', '-', '#', '-', '-', '-', '#'],
+    ['#', '-', '-', '-', '#', '-', '-', '-', '#'],
+    ['#', '-', '-', '#', '-', '-', '-', '-', '#'],
+    ['#', '#', '#', '-', '-', '-', '#', '#', '#'],
+    ['#', '-', '-', '-', '-', '#', '-', '-', '#'],
+    ['#', '-', '-', '-', '#', '-', '-', '-', '#'],
+    ['#', '-', '-', '-', '#', '-', '-', '-', '#'],
+    ['#', '#', '#', '#', '#', '#', '#', '#', '#']
+];
+tracer._setData(G);

js/script.js

@@ -241,11 +241,11 @@ $.getJSON('./algorithm/category.json', function (data) {
     for (var category in list) {
         (function (category) {
             var $category = $('<button class="category">')
-                .append('<i class="fa fa-fw fa-caret-down">')
+                .append('<i class="fa fa-fw fa-caret-right">')
                 .append(list[category].name);
             $category.click(function () {
                 $('[data-category="' + category + '"]').toggleClass('collapse');
-                $(this).find('i.fa').toggleClass('fa-caret-down fa-caret-right');
+                $(this).find('i.fa').toggleClass('fa-caret-right fa-caret-down');
             });
             $('#list').append($category);
             var subList = list[category].list;