algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 01:35:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

There was no explanation for the SkylineProblem algorithm.

Browse Source 
Added and explanation to SkylineProblem.
This commit is contained in:
rmakynen
2018-10-08 17:09:50 +03:00
parent 2c10f63f7a
commit 78e509b373
1 changed files with 6 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
SkylineProblem/SkylineProblem.java
View File

@ -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;