#37290: python 紀錄


BensonDC (python戰士)

學校 : 不指定學校
編號 : 240921
來源 : [163.32.78.214]
最後登入時間 :
2024-11-06 14:27:58
f149. 3. 炸彈偵測器 (Detector) -- 2020年6月TOI練習賽新手組 | From: [36.238.104.63] | 發表日期 : 2023-08-30 00:15

'''

先對整張地圖遍歷一次標記炸彈座標,

再根據炸彈周圍八格分辨是否有作用中的機器人

'''
R,C=map(int,input().split()) # R為column中有R個元素,C反之
L=[]
for _ in range(R):
    L.append([int(x) for x in input().split()])
B=[]
for i in range(R):
    for j in range(C):
        if L[i][j]==1:
            B.append([i,j])
tota=len(B)
coun=0
for k in B:
    O=[]
    for p in range(max(0,k[0]-1),min(R,k[0]+2)): # 邊界處理
        for q in range(max(0,k[1]-1),min(C,k[1]+2)):
            if L[p][q]==5:
                O.append([p,q])
    for o in O.copy(): # 使用copy方法,避免發生在迴圈中剔除元素時,產生不可預料的結果
        flag=False
        for r in range(max(0,o[0]-1),min(R,o[0]+2)):
            for s in range(max(0,o[1]-1),min(C,o[1]+2)):
                if L[r][s]==5 and [r,s]!=o: #剔除機器人本身
                    O.remove(o)
                    flag=True
                    break
            if flag:
                break
    if O:
        coun+=1
print(coun,tota-coun)

 
ZeroJudge Forum