소수점 있을때에는 안뜨다가 그대로 넣어봐도 바뀐 후부턴 TLE까지 뜨네요. 그리고 말씀해주신 1 2626 -188 1488 -20 -2663 58 의 경우에는 다른 값이 나오는 것은 알 수 있었으나 이유를 잘 모르겠습니다. 디버깅을 하나하나 해 봐도 제대로 들어가는 것 같은데 숫자는 절반이상 차이가 나네요..

1 2626 -188 1488 -20 -2663 58 y=-21인 직선은 주어진 삼각형과 (-964.5, -21), (1494.7738095238096, -21)에서 만납니다. 그렇기 때문에 y=-21인 정수 격자점은 총 2459개입니다. 지금 코드에서는 Y가 -21인 점을 (1489, -21), (1490, -21), (1491, -21), (1492, -21), (1493, -21), (1494, -21) 총 6개만 찾고 있어요ㅜㅜ Y범위를 알고 있으니 for문으로 sum++ 하는 것보다는 그냥 한번에 sum에 더해버리는 것은 어떨까요?