Codeforces 845E Fire in the City
原题Codeforces845E题意一个n*m的矩阵,矩阵中初始有k+1个点被标记,其中k个点是已知的。
随着时间t的增加,被标记点会将它周围九宫格区域内的点标记,被标记点会继续标记其他点。
在其中一个初始点未知的情况下,求最小的t使矩阵内所有点都被标记。解题思路对于一个初始点( x , y ),在时间t内直接或间接标记的点( x0 , y0 )的范围应该是x-t<=x0<=x+t,y-t<=y
原创
2017-09-02 17:48:41 ·
614 阅读 ·
0 评论