hubust专题

HUBUST-1143 泉水

原题: 传送门 题意: 给一个地图,一个泉眼,求泉眼附近所有可以到达的高度不大于泉眼的点的个数(包括泉眼本身) 思路: bfs直接搜索,这里注意,一定要在for循环内把vis[nx, ny]置为1,要不然可能会出现重复的情况(如果(i, j)比泉眼低,(i-1, j)和(i, j-1)也都比泉眼低, 那么在u=(i-1, j)时,cnt++了,在u=(i, j-1)时,也进行了cnt++) #i