[백준 2725번] 보이는 점의 개수 (C++)
문제링크 : https://www.acmicpc.net/problem/2725#include using namespace std;bool check[1001][1001];int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int C, N; cin >> C; check[1][1]=1; for(int i=1; i> N; int result = 2; //(0, 1) (1, 0)은 항상 보이는 점 for(int i=1; i 원점과 좌표의 최대 공약수가 1이라면 겹치는 좌표가 없다는 뜻이다. 따라서 이를 통해 보이는 점의 개수 카운팅이 가능하다.먼저 전체 범위에 대해 미리 gcd 계산을 통해 가능한 값..
백준/실버
2025. 7. 4. 21:11