L1141(bfs思想）

标签：有关   队列   bfs   结构   它的   标示   _id   一个   递归   

1，整个方格图其实可以看做是一些不连通的图。

当然图内部必然是联通的。

2，遍历的技巧没什么。

方格图入队的技巧。。额，是这样的

int gtid(int x,int y)

{ return x*m+y-1;}

*这个函数可以把二维点对压成一维。

*解压时只需要x=id/n,y=id%n+1;

原理是》？

噢。。首先你是在bfs，得用队列。。

所以有这么一出。其实你也可以用结构体，但是它说结构体

不够优美。。

函数的全称是get_id.

3,还有骚的操作

(x-1)*m+y-1;

听说这样一个3×3的表格就是从0，1，2，3，4，5，6，7，8

这样，挺秀的。

4，它的代码结构化挺好的，看起来挺高级的

①，入队，标示区域

②，队列出元素，检查是否在地图内

③，这个判断的话，我觉得一个和标记有关，一个和区域有关

染色深入递归

L1141(bfs思想）

标签：有关   队列   bfs   结构   它的   标示   _id   一个   递归   

原文地址：https://www.cnblogs.com/beiyueya/p/12005632.html