[SW Academy] 16910. 원 안의 점 [D3]

문제

풀이

처음에는 규칙이 있나 싶어서 직접 원을 그려보며 규칙을 찾으려고 했지만, 실패했다.
그래서 일일히 x, y좌표를 식에 대입하여 공식에 맞는 점들을 카운트하는 식으로 풀었다.

t = int(input())
for test_case in range(t):
    n = int(input())
    
    # (0,0)점 한개 + 각 꼭짓점 4개 + x축 y축에 걸쳐있는 (n-1)개의 점 * 4(4분면)
    points = (n - 1) * 4 + 5 
    cnt = 0

    for i in range(1, n):
        for j in range(1, n):
            if (i**2) + (j**2) <= n**2:
                cnt += 1

    points += (cnt * 4)
    print(f"#{test_case+1} {points}")