书海居 m.shuhaiju.net

    第366章 要不……我试一下？(第 4/4 页)

    苏小木下手非常快，一边写一边说：“可能还有更多的解法，但暂时我就想到这样的方案，比较简单，就先手写一下。”

    这也算是参加过竞赛的人的习惯。

    在icpc上，大多数人的代码编译出现问题后，会选择打印代码进行手动尝试。

    因为总时间是有限的。

    因为计算机是唯一一台的。

    因为只是简单的手写，并没有任何的注释跟一些说明的内容。

    所以代码看上去就异常简洁。

    一共只有35行。

    是个奇数。

    没成双。

    就在路易斯等人脑补这个代码的运行成功可能的时候，掌声突然从一角响了起来。

    “very very perfect！”

    “苏，我听过你的名字，以及你的优秀，但是实在没想到，你竟然能完美到这种地步。”

    希尔斯教授啧啧称奇。

    接着蓝绿色的眼珠子一转，笑眯眯的说道：“苏，不如你跟大家讲一讲这个问题。”

    苏小木：“……”

    呵呵呵，美利坚人的套路真是深啊！

    苏小木都不知道该说什么了。

    推脱不过，苏小木只得再次站到讲台上，用标准的英语不慌不忙的解释道：

    “骑士游历算法很经典，一般都是在一个n*m的棋盘上，在任意位置放置一个骑士，骑士走‘日字’，问题一般是骑士能否不重复遍历棋盘。”

    “根据问题的描述，棋盘具有额外的约束，骑士永远不可能越过自己的路径，并且路径必须形成一个正十六边形。”

    “一般来说，解决这样的问题有一种常规做法，穷举……”

    “当然也有更简洁一些的办法，比如这样……”

    ======

    更新来了！