From 78e509b373b89290f8acb4a13870423d3a70a413 Mon Sep 17 00:00:00 2001 From: rmakynen Date: Mon, 8 Oct 2018 17:09:50 +0300 Subject: [PATCH] There was no explanation for the SkylineProblem algorithm. Added and explanation to SkylineProblem. --- SkylineProblem/SkylineProblem.java | 6 ++++++ 1 file changed, 6 insertions(+) diff --git a/SkylineProblem/SkylineProblem.java b/SkylineProblem/SkylineProblem.java index a0b70631a..121116e16 100644 --- a/SkylineProblem/SkylineProblem.java +++ b/SkylineProblem/SkylineProblem.java @@ -1,3 +1,9 @@ +/** + * Given n rectangular buildings in a 2-dimensional city, computes the skyline of these buildings, + * eliminating hidden lines. The main task is to view buildings from a side and remove all sections + * that are not visible. + * Source for explanation: https://www.geeksforgeeks.org/the-skyline-problem-using-divide-and-conquer-algorithm/ + */ import java.util.ArrayList; import java.util.Iterator; import java.util.Scanner;