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

Add line sweep algorithm (#4157)

Browse Source
This commit is contained in:
LOne2three
2023-04-19 09:12:30 +01:00
committed by GitHub
parent 1dc388653a
commit 1551b8f50b
2 changed files with 80 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

29
src/test/java/com/thealgorithms/others/LineSweepTest.java Normal file
View File

@ -0,0 +1,29 @@
package com.thealgorithms.others;
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
public class LineSweepTest {
@Test
void testForOverlap(){
int[][]arr = {{0,10},{7,20},{15,24}};
assertTrue(LineSweep.isOverlap(arr));
}
@Test
void testForNoOverlap(){
int[][]arr = {{0,10},{11,20},{21,24}};
assertFalse(LineSweep.isOverlap(arr));
}
@Test
void testForOverlapWhenEndAEqualsStartBAndViceVersa(){
int[][]arr = {{0,10},{10,20},{21,24}};
assertTrue(LineSweep.isOverlap(arr));
}
@Test
void testForMaximumEndPoint(){
int[][]arr = {{10,20},{1,100},{14,16},{1,8}};
assertEquals(100,LineSweep.FindMaximumEndPoint(arr));
}
}