其中有一道题目大义是这样的:
给出一个nx的矩阵——大概‘??’这样,两个里面各有一把叉的正方形组成长方形。1
现在要从某点开始走遍所有的点并回到起始点,问最少路径。
从某点出发有8个方向,行上相邻的点之间距离为1。
苏小木没有藏拙的意思,指着题目说道。
“我们看,题目的描述其实有很多误导性,强调一些与题干关系不大的问题,比如ts(旅行推销员)问题等。
所以,我们要做的是抛开这些干扰,剩下的问题就不大了。”
“……”
尚思雨:“对对对。”
陈继明:“卧槽,厉害了我的哥。”
右和更右的两个脑袋此起彼伏的点着,如小鸡啄米。
末了,苏小木总结道,“综合来看,我们就得到了这道题的线性算法:
即、n存在一个偶数,结果是n;否则,结果是n+041。”
接下来,全程高能jg!
苏小木直接在网页上的在线判题系统中开干,输入c++代码:
cde2