G家onsite

xpli521 发表于 2016-8-27 21:38
求周长的，大家看呢？
public class Color{
final static int[] move=new int[]{0,-1,0,1,0};

BFS 找到 坐标之后，怎么求周长啊？比较困惑。

卧槽好难得面经

cicean 发表于 2016-9-16 12:22
BFS 找到 坐标之后，怎么求周长啊？比较困惑。

就是每找到一个不同颜色的neighbor，就增加一个边长，画图看一下就比较清楚了

xpli521 发表于 2016-9-18 06:08
就是每找到一个不同颜色的neighbor，就增加一个边长，画图看一下就比较清楚了

真是太机智了……

第二题第一问是KMP？求问第二问第三问怎么做啊？