문제지문 언어한국어한국어 English 日本語 简体中文한국어English日本語简体中文2차원 평면 위의 서로 다른 두 격자점 A(x1,y1)A(x_1,y_1)A(x1,y1)과 B(x2,y2)B(x_2,y_2)B(x2,y2)가 주어진다. 선분 AB‾\overline{AB}AB 위의 격자점 중 양 끝점 AAA, BBB를 제외한 점의 개수를 구하여라. 격자점은 두 좌표가 모두 정수인 점이다.입력입력은 다음과 같은 형식으로 주어진다.TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 출력각 테스트 케이스마다 양 끝점을 제외한 선분 위 격자점의 개수를 한 줄에 출력한다.제한 1≤T≤10 0001 \le T \le 10\,0001≤T≤10000. −109≤xi,yi≤109-10^9 \le x_i,y_i \le 10^9−109≤ (). 서브태스크#점수제한120−20≤xi,yi≤20-20\le x_i,y_i\le20−20≤xi,yi≤ ().예제입력복사5 0 0 6 4 1 1 2 2 -3 2 3 2 2 5 2 -1 5 7 -1 -2출력복사1 0 5 5 2태그 보기