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

Enhance readability, add comments & function docs to SkylineProblem.java (#5534)

Browse Source
This commit is contained in:
Hardik Pawar
2024-10-07 17:56:21 +05:30
committed by GitHub
parent c45b2b8132
commit 2592a088e7
3 changed files with 154 additions and 43 deletions
Download Patch File Download Diff File Expand all files Collapse all files

86
src/test/java/com/thealgorithms/others/SkylineProblemTest.java Normal file
View File

@ -0,0 +1,86 @@
package com.thealgorithms.others;
import static org.junit.jupiter.api.Assertions.assertEquals;
import java.util.ArrayList;
import org.junit.jupiter.api.Test;
public class SkylineProblemTest {
@Test
public void testSingleBuildingSkyline() {
SkylineProblem skylineProblem = new SkylineProblem();
skylineProblem.building = new SkylineProblem.Building[1];
skylineProblem.add(2, 10, 9);
ArrayList<SkylineProblem.Skyline> result = skylineProblem.findSkyline(0, 0);
assertEquals(2, result.get(0).coordinates);
assertEquals(10, result.get(0).height);
assertEquals(9, result.get(1).coordinates);
assertEquals(0, result.get(1).height);
}
@Test
public void testTwoBuildingsSkyline() {
SkylineProblem skylineProblem = new SkylineProblem();
skylineProblem.building = new SkylineProblem.Building[2];
skylineProblem.add(1, 11, 5);
skylineProblem.add(2, 6, 7);
ArrayList<SkylineProblem.Skyline> result = skylineProblem.findSkyline(0, 1);
// Expected skyline points: (1, 11), (5, 6), (7, 0)
assertEquals(1, result.get(0).coordinates);
assertEquals(11, result.get(0).height);
assertEquals(5, result.get(1).coordinates);
assertEquals(6, result.get(1).height);
assertEquals(7, result.get(2).coordinates);
assertEquals(0, result.get(2).height);
}
@Test
public void testMergeSkyline() {
SkylineProblem skylineProblem = new SkylineProblem();
ArrayList<SkylineProblem.Skyline> sky1 = new ArrayList<>();
ArrayList<SkylineProblem.Skyline> sky2 = new ArrayList<>();
sky1.add(skylineProblem.new Skyline(2, 10));
sky1.add(skylineProblem.new Skyline(9, 0));
sky2.add(skylineProblem.new Skyline(3, 15));
sky2.add(skylineProblem.new Skyline(7, 0));
ArrayList<SkylineProblem.Skyline> result = skylineProblem.mergeSkyline(sky1, sky2);
// Expected merged skyline: (2, 10), (3, 15), (7, 10), (9, 0)
assertEquals(2, result.get(0).coordinates);
assertEquals(10, result.get(0).height);
assertEquals(3, result.get(1).coordinates);
assertEquals(15, result.get(1).height);
assertEquals(7, result.get(2).coordinates);
assertEquals(10, result.get(2).height);
assertEquals(9, result.get(3).coordinates);
assertEquals(0, result.get(3).height);
}
@Test
public void testMultipleBuildingsSkyline() {
SkylineProblem skylineProblem = new SkylineProblem();
skylineProblem.building = new SkylineProblem.Building[3];
skylineProblem.add(1, 10, 5);
skylineProblem.add(2, 15, 7);
skylineProblem.add(3, 12, 9);
ArrayList<SkylineProblem.Skyline> result = skylineProblem.findSkyline(0, 2);
assertEquals(1, result.get(0).coordinates);
assertEquals(10, result.get(0).height);
assertEquals(2, result.get(1).coordinates);
assertEquals(15, result.get(1).height);
assertEquals(7, result.get(2).coordinates);
assertEquals(12, result.get(2).height);
assertEquals(9, result.get(3).coordinates);
assertEquals(0, result.get(3).height);
}
}