书海居 m.shuhaiju.net

    第52章 BUG：他没充钱，BUFF：知道了知道了(第 1/4 页)

    尚思雨和陈继明没有意见，不管是什么样的团体性质竞赛，刷题都是非常有必要的磨合。

    相互之间能通过刷题知道各自水准、优势、劣势。

    午间休息时间只有一个小时出头，时间宝贵，苏小木二话不说，打开网页的在线题库就是干。

    其中有一道题目大义是这样的：

    给出一个NXM的矩阵——大概‘??’这样，两个里面各有一把叉的正方形组成长方形。①

    现在要从某点开始走遍所有的点并回到起始点，问最少路径。

    从某点出发有8个方向，行上相邻的点之间距离为1。

    苏小木没有藏拙的意思，指着题目说道。

    “我们看，题目的描述其实有很多误导性，强调一些与题干关系不大的问题，比如TSP（旅行推销员）问题等。

    所以，我们要做的是抛开这些干扰，剩下的问题就不大了。”

    “……”

    尚思雨：“对对对。”

    陈继明：“卧槽，厉害了我的哥。”

    右和更右的两个脑袋此起彼伏的点着，如小鸡啄米。

    末了，苏小木总结道，“综合来看，我们就得到了这道题的线性算法：

    即m、n存在一个偶数，结果是mn；否则，结果是mn+0.41。”

    接下来，全程高能.JPG！

    苏小木直接在网页上的在线判题系统中开干，输入C++代码：

    #include②

    敲下最后一个回车后，代码总共不过18行，提交判定返回了AC，通过。

    尚思雨两只小手合拢在胸前鼓着掌，“小木同学，你太厉害了！”

    陈继明：“牛。”

    -->>(第 1/4 页)（本章未完，请点击下一页继续阅读）