17.寻找最深桃花源

class Solution {
    int qx[10005],qy[10005],d[105][105],he,ta,dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
public:
    int maxDistance(vector<vector<int>>& grid) {
        int i,j,k,n=grid.size(),ans=-1;
        he=ta=0;
        memset(d,-1,sizeof(d));
        for(i=0;i<n;i++)for(j=0;j<n;j++)if(grid[i][j])//只记录陆地,初始化
        {
            d[qx[ta]=i][qy[ta]=j]=0;
            ta++;
        }
        //for(i=0;i<ta;i++)cout<<qy[i];
        //qx[i]:第i个陆地的x坐标,qy[i]第i个陆地的y坐标
        while(he!=ta)
        {
            i=qx[he];//
            j=qy[he];//取第一个陆地坐标
            he++;
            for(k=0;k<4;k++)if(i+dx[k]>=0&&j+dy[k]>=0&&i+dx[k]<n&&j+dy[k]<n&&!~d[i+dx[k]][j+dy[k]])//左下上右在界限内，且该地未开拓
            {   
                d[qx[ta]=i+dx[k]][qy[ta]=j+dy[k]]=d[i][j]+1;
                ta++;
            }
            for(i=0;i<n;i++){for(j=0;j<n;j++)cout<<d[i][j]<<" ";cout<<endl;}
        }
        
        for(i=0;i<n;i++)for(j=0;j<n;j++)if(!grid[i][j])ans=max(ans,d[i][j]);
        return ans;
    }
};