정수 좌표의 개수1 [백준] 16970번 : 정수 좌표의 개수 (C++) 16970번 : 정수 좌표의 개수 문제) 2차원 좌표 평면 위에서 두 점을 골라 선분을 그었을 때, 지나가는 점의 개수가 K개인 선분의 수를 구해보자. 가능한 점의 좌표 (x, y)는 0 ≤ x ≤ N, 0 ≤ y ≤ M 이고, x와 y는 정수이다. 선분의 양 끝점도 선분이 지나가는 점이다. 입력 : 첫째 줄에 N, M, K가 주어진다. 출력 : 첫째 줄에 지나가는 점의 개수가 K개인 선분의 수를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58.. 2024. 1. 13. 이전 1 다음
