m0_59385870的博客

特别地,搜索过程中对于扩展的判断可写为是否为空地的判断,这样不管是障碍体,还是数组内(提前声明的最大测试样例棋盘大小)棋盘外(并不一定每一组测试样例的棋盘都是数组那么大最大数组可能用不完)的越界情况也可以规避。point(int inx=1,int iny=1,int ins=0):x(inx),y(iny),step(ins){}//默认为一个在一行一列步数为0的点。//生成该向扩展点的坐标(此时并不是真的扩展点,还需要判断)//方向数组 上(x-1,y)下(x+1,y)左(x,y-1)右(x,y+1)

法一: 找内部点再bfs进行联通障碍体内部填充本题采用bfs染色(关键在于找联通障碍体内部的一个空地,找到了从此地bfs染色即可)法二(染色法): 需要将原数据拷贝一份,然后一份画布一份原图.把墙外边的空地也设为墙,这样空地的集中独立起来了,即仅存在于被围起来的部分叫空地.先染外部,消灭多余的答案(空地),仅围起来的空地算答案。

爱与愁的故事第三弹·shopping》娱乐章。调调口味来道水题。

特别地,搜索过程中对于扩展的判断可写为是否为空地的判断,这样不管是障碍体,还是数组内(提前声明的最大测试样例棋盘大小)棋盘外(并不一定每一组测试样例的棋盘都是数组那么大最大数组可能用不完)的越界情况也可以规避。211扩展,只可往下扩展,因为右边的已经被扩展(搜索)了(已经被标记以访问),312入队。队首结点可扩展的点入队,并标记此点已经访问,如果没有可扩展的点,队首结点出队。队首可扩展点入队:121,211,-第一行二列和第二行一列,走的步数为1。起点入队:110-第一行第一列,走的步数为0。