Oil Deposits ZOJ - 1709

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365208

第一次用Python来A算法题

习惯问题 和用C写的大差不差的样子。。

 

import numpy as np
import queue

def bfs(e,book,n,m,x,y):
    next=[[0,-1],[-1,0],[0,1],[1,0],[-1,-1],[-1,1],[1,1],[1,-1]]

    que=queue.Queue()
    tx,ty=x,y
    tmp=(tx,ty)
    que.put(tmp)
    book[tx][ty]=1
    while que.empty()==False:
        cur=que.get()
        for i in range(8):
            tx,ty=cur[0]+next[i][0],cur[1]+next[i][1]
            if 0<=tx and tx