蛋痛的田垄，请教全连图

agx9900

我自己试连了一下，总是差那么一格两格连不起来，该怎么连才能全部连完呢

最麻烦的就是右上角那个了，9格的范围好难处理啊....虽然种颗树在那里就能无视掉，但是我想按全连...

罗洁爱儿

有没有没涂线的原图，有没线的图就很容易判断了
其实要不要原图只是一种方法，为了更谨慎而已。数学上有很简单的一笔画判定方法，那就是奇点为零或二的才能一笔完成。

agx9900

忘记把没污染的图放上来了，失敬

试了好多次总是无法全连，好难啊

罗洁爱儿

把土地“网格化”了一下，用黑白格分开，如下图（共两快地）

这样做了之后，我们应该很清楚田垄的条件是黑格和白格必须交替出现才能连成田垄。
起点和终点同颜色时，黑白格数量差为1，不同色时必须数量相同，否则绝对不可能连成一条先。

先来看小块的。

　　　　　■□■□■
　　　　　□■□
　　　　□■□■
　　■□■□■□■□
□■□■
■□■

15黑
13白

所以肯定不能连一起，至少会多出1格来。

再看大块的。


　　　　　□■□■□■□■□■□■□■□■□■□■　　黑白相等
　■□■□■□■□■□■□■□■□■□■□■□■□　　黑白相等
　□■□■□■□■□■□■□■□■□■□■□■□■　　黑白相等
　■□■□■□■□■□■□■□■□■□■□■　　　　　黑多１格
　□■□■□■□■□■□■□■□■□■□■　　　　　　黑白相等
　■□■□■□■□■□■□■□■□　　　　　　　　　　黑白相等
　□■□■□■□■□■□■□■□　　　　　　　　　　　白多１格
□■□■□■□■□■□■□■□　　　　　　　　　　　　白多１格
■□■□■□■□■□■□■□■　　　　　　　　　　　　黑多１格
□■□■□■□■□■□■□　　　　　　　　　　　　　　白多１格
■□■□■□■□■□■□　　　　　　　　　　　　　　　黑白相等
□■□■□■□■□■□■　　　　　　　　　　　　　　　黑白相等
■□■□■□■□■□■□　　　　　　　　　　　　　　　黑白相等
□■□■□■□■□■□■　　　　　　　　　　　　　　　黑白相等
■□■□■□■□■□■□　　　　　　　　　　　　　　　黑白相等
□■□■□■□■□■□■　　　　　　　　　　　　　　　黑白相等
■□■□■□■□■□■□　　　　　　　　　　　　　　　黑白相等
　■□■□■□■□■□■　　　　　　　　　　　　　　　黑多１格
　□■□■□■□■□■□　　　　　　　　　　　　　　　白多１格
　■□■□■□■□■□■　　　　　　　　　　　　　　　黑多１格
　　　　　　　　■□■　　　　　　　　　　　　　　　　黑多１格

综上：黑多１格的有５处，白多１格的有４处，结论是网格太花漏算一格．

我果然不识数啊-_卅
以上……嗯-_卅

qisiwole

哎莫非我少分格了= =？

罗洁爱儿

哎莫非我少分格了= =？
qisiwole 发表于 2010-8-19 23:04

不，是我那里少了
已经用红色补起来了。

qisiwole

我说按照拐角和右边小块田地分的格应该没啥问题啊……

agx9900

数据流果然强大
全连的果然强大，又学到一招了

qisiwole

右边那块最少也就是顶楼那样两条线，不能再缩减了

逆向狂风

哎...连的多么好的地，一棵果树就给毁了- -|||