Racket Programming
Budget: $10 – $110 USD
; total-rect-area: returns the total integer area covered by any (one or more) rectangles in the given list
; Don't double-count. Should be identical to the same solution from e3.rkt, except this version must be in O(n log n)
; Hint: implement an immutable quad-tree to represent 2D space; FYI, a solution takes only ~30-40 lines of code.
Contains .zip file: in order for this project to work rectangle-coverage.rkt needs to be modified in the 'todo line.
I have provided 2 files for support: e3.rkt and helper.rkt
To test this project open project2. It has test cases in the folder test that needs to be ran successfully by the command "python3 tester.py -a"
If you receive a timeout from your computer you will have to install racket to your machine: I am on Mac so homebrew install racket or raco pkg install racket
This project will be successful after running that command in the command line that passes the test cases:
; Don't double-count. Should be identical to the same solution from e3.rkt, except this version must be in O(n log n)
; Hint: implement an immutable quad-tree to represent 2D space; FYI, a solution takes only ~30-40 lines of code.
Contains .zip file: in order for this project to work rectangle-coverage.rkt needs to be modified in the 'todo line.
I have provided 2 files for support: e3.rkt and helper.rkt
To test this project open project2. It has test cases in the folder test that needs to be ran successfully by the command "python3 tester.py -a"
If you receive a timeout from your computer you will have to install racket to your machine: I am on Mac so homebrew install racket or raco pkg install racket
This project will be successful after running that command in the command line that passes the test cases: