컴퓨터로 원의 둘레를 추적하면서 개수를 세는 방법

1. 문제 1709번: 타일 위의 원 (acmicpc.net) 1709번: 타일 위의 원 한 변의 길이가 1cm인 정사각형 모양의 타일이 있다. 이 타일들이 큰 정사각형을 빈틈없이 채우고 있는데, 정사각형의 한 변의 길이는 짝수이다. 이 한 변의 길이를 Ncm이라고 하자. 큰 정사각형에 www.acmicpc.net 2. 풀이 규칙이 있나 했는데 논리로 개수를 셀 수 있는 문제였다 위 그림과 같이 1*1 타일에 대하여, 좌측 하단의 점까지 거리와 우측 상단의 점까지 거리를 구해보고.. 그 거리와 원의 반지름을 비교해본다. 타일 위에 원의 둘레가 존재한다는 것은, "좌측 하단의 점까지 거리 = 우측 상단의 점까지 거리" 이거나 "원의 반지름