作业帮 > 综合 > 作业

谁能帮我解这个题 一笔画 只能横竖的画 不能重复 不能斜画 全部连玩

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/23 18:33:46
谁能帮我解这个题 一笔画 只能横竖的画 不能重复 不能斜画 全部连玩
谁能帮我解这个题 一笔画 只能横竖的画 不能重复 不能斜画 全部连玩
做不到
OXOXO
XOXO
OXOXO
XOXOX
OXOXO
对于上图,无论什么样的一笔画,前后连续的节点都是O和X,就是说整个一笔画中,X和O的个数挺多差1,但是这个图的O有13个,X有11个,所以不能一笔画.
再问: 哇!!专业啊 不过没看懂 能说详细点不??
再答: 一笔画的路径要经过所有点,由于只能横画和竖画,路径上相邻的两个点只能一个是X一个是O。 如果你把路径拉直了,路径上所有的节点的X和O都是相间出现的,这样所有点的X和O只能最多差一个。可是你的图上的O有13个,X有11个,不满足一笔画的条件。