N (1000이하의 자연수)개의 직선이 다음과 같은 형식의 문자열로 주어진다:
y=ax+b
(a와 b는 정수)
N개의 직선에 의해 생기는 좌표 평면 내 조각의 갯수를 구하시오. 같은 직선은 주어지지 않으며, x, y축은 무시한다.
예시1)
y=2x+1
y=x
출력: 4개
예시2)
y=2x+1
y=2x+3
출력: 3개
예시3)
y=x
y=2x
y=3x
출력: 6개
*예시3을 만든 사람: 김상우
*회고: 고등학교 수학시간이 생각난다. 제대로 된 dp 문제를 만들어보고 싶다.