The problem is PolygonGame problem: https://open.kattis.com/problems/polygongame
Where we start with a convex polygon, divide it by drawing straight lines from one side to the other side of the polygon, and then find the area of the biggest part and print it.
Here's the file I have where I use strings as inputs: https://github.com/STProgrammer/problem/blob/main/polygon-game-testing.py
And here's the file I solve the same problem with shapely libraries to compare my results: https://github.com/STProgrammer/problem/blob/main/polygon-game-with-shapely.py
In my local PC, whether I use shapely or my code, I get the same results with different inputs and cases. I checked some of them with pen and paper and the results are correct.
And here's the file for submission: https://github.com/STProgrammer/problem/blob/main/polygon-game-submit.py
I tried the submission file with my inputs and get the same results as the two codes above.
But when I submit the code on Kattis, I get correct only the first one, the others are wrong. And as known, Kattis doesn't give feedback to results.
How can I figure out what's the problem?
I assumed the polygons are only convex in the problem as they mention that. My code doesn't work on concave polygons. Am I wrong about my assumption about the problem?
I run the code on Spyder with Python 3.10.10 on Windows 11. Is that the problem?
Am I missing out some edge cases?
