time limit exceed

williamkim10 Reply 4 years 6 days ago
답은 정상적으로 출력이 되는데 문제는 time limit exceed error가 뜬다고 나오네요. 문제의 힌트에 나와 있는 신발끈 공식과 픽의 정리를 이용하려 했으나 잘 사용하지 못해 단순하게 세 꼭짓점의 x,y 좌표의 최소 최댓값을 이용해 직사각형을 만들어 삼각형에 해당하지 않는 격자점을 빼는 형식으로 코드를 작성하였느데 이렇게 하면 너무 비효율적인 건가요..?(코드 작성하는데 역대급으로 오래 걸렸네요..) 그리고 예를 들어서 반복되는 코드 부분을 함수로 만들면 그게 실행 시간을 단축시켜주나요 아니면 그대로인가요?
withcs2 Reply 4 years 6 days ago
함수로 해도 그대로입니다! j의 범위를 알고있으니 cnt++말고 그냥 한번에 더해버리는 건 어떨까요? 이렇게 해도 TLE는 안 나오게해뒀어요