[기하학] [HNOI 2008] [BZOJ 1007] 수평 가시 직선

제목 설명 xoy 직각 좌표 평면 에 n 개의 직선 L1, L2,... 예 를 들 어 직선: L1: y = x;L2:y=-x; L3: y = 0 은 L1 과 L2 를 볼 수 있 고 L3 는 덮 여 있 습 니 다. n 개의 직선 을 제시 하여 y = Ax + B 의 형식 (| A |, | B | < = 500000) 을 표시 하고 n 개의 직선 두 개가 겹 치지 않 습 니 다. 작은 출력 에서...

알고리즘얼마나NOIhnoibzoj