[SW Expert Academy] 원 안의 점

*문제의 저작권은 SW Expert에 있습니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYcllbDqUVgDFASR 

SW Expert Academy

[문제] 반지름이 n인 원 안에 포함되는 격자점의 개수를 구하는 문제

T = int(input())

for i in range(1, T+1):
    n = int(input())
    cnt = 0
    for x in range(-n, n+1):
        for y in range(-n, n+1):
            if x ** 2 + y ** 2 <= n ** 2:
                cnt += 1
    print(f'#{i} {cnt}')