【洛谷】P3717 [AHOI2017初中組]cover 【python】

【洛谷】P3717 [AHOI2017初中組]cover 【python】

1.題意

2.分析

3.代碼

import math # 引入數學計算的包
N=105
arr = [[0 for i in range(N)] for i in range(N)]

def readToArray():
    s=input()
    nums = s.strip().split()
    nums = [int(num) for num in nums]
    return nums


# 判斷座標(x,y)是否在其中
def judge(li):
    cnt = 0
    for i in range(1, n + 1):
        for j in range(1, n + 1): # 前兩層是遍歷矩陣
            for k in li: # 遍歷tuple
                #print(k)
                x,y = k[0:2] # 拿到一個tuple
                dis = (x-i)*(x-i) + (y-j)*(y-j)
                dis = math.sqrt(dis)
                if dis<=r  and arr[i][j] == 0:
                    arr[i][j] = 1
                    cnt += 1
    print(cnt)

n, m, r = readToArray()[0:3]
li = []
for i in range(m):
    x,y=readToArray()[0:2] # 獲取座標
    li.append((x,y)) # 放入一個list中

judge(li)