只能横和竖着连,每个点只能连一次,怎么一笔连完。请高手指教

2025-06-26 11:47:14
推荐回答(1个)
回答1:

按题目的要求应该是指每一次只能移动到横纵相邻,距离等于最短两点距离的一个点.用染色法可解.
ababa
babab
ababa
babab
aba a
标示为a的点只能走到标示为b的点,反之亦然
其中a比b多2点,所以无法一次走完