16937 두 스티커

최대 100개의 스티커 중 2개를 선택해서 겹치지 않고, 벗어나지 않게 붙이는 것이다. 이를 최적의 환경에서 하는 방법은 서로 크로스되어있는 코너에서 스티커를 만들면서 조건을 따져준다. 사각형이므로 사각형의 각 코너에서 겹치는지만 검사하면 시간을 줄일 수 있다 

 

문제: https://www.acmicpc.net/problem/16937

깃허브주소: https://github.com/surinoel/boj/blob/master/16937.cpp

 

 

시간을 줄이는 코드