网格节点染色解决办法

两种颜色为网格节点染色,网格节点之间有两种距离,距离为2的两节点颜色相异,距离为1的两节点颜色相同,这是哪个领域的问题?

img

你给的图有问题啊,

img
不过你这个问题可以转成深度或者广度遍历,将网格看成节点,遍历一遍,距离和上个节点为1就标记和前节点相同颜色,为2就标记不同颜色,最后绘制结果就可以了