第366章 要不……我试一下?(2/2)
宿主脑阔疼第366章 要不……我试一下?:准备有声小说在线收听
苏小木也看到了陈继明的尝试。
很遗憾的是陈继明一开始的路线错了得推倒重来一下。
陈继明已经意识到了自己的错误并且正在修正。
这种经典的难题苏小木带着陈继明跟尚思雨组队的时候刷过。
当越来越多的目光聚焦到自己身上时苏小木在人群中用不大的声音提议道:“要不……”
“我试一下……”
迅速的飞快的腾出了地方。
苏小木的周遭一下子就准备好了给苏小木施展的空间。
苏小木微微一笑:“我就试试不一定能很快的找到答案。”
虽然早就有了把握但苏小木还是很谦虚的。
这是中华文化中的传统美德。
接过几张a4纸一支水笔苏小木在围观群众们的注视下不慌不忙的根据题干写出来样例1、2、3。
写出了树形结构……
一些明眼人已经从字里行间看到了结果比如路易斯。
见苏小木没有停笔围观群众都没有大声哔哔。
路易斯也没有表现的欲望看明白的人都想知道苏小木还有什么东西要展示。
苏小木犹豫了一下。
继续写了下去。
用水笔写出了通用的c++程序代码。
一般来说这样的算法题目的代码都不是很长多的可能有个一二百行。
少的几十行。
不过在可以随意使用计算机的今天很少有人会用手写代码。
一些关键字能够补全节约时间不说用编译器写的代码会更加优雅一些。
尽管不少女孩子是希望看到苏小木继续写下去的。
因为……
苏小木的手书也很优秀。
苏小木下手非常快一边写一边说:“可能还有更多的解法但暂时我就想到这样的方案比较简单就先手写一下。”
这也算是参加过竞赛的人的习惯。
在icpc上大多数人的代码编译出现问题后会选择打印代码进行手动尝试。
因为总时间是有限的。
因为计算机是唯一一台的。
因为只是简单的手写并没有任何的注释跟一些说明的内容。
所以代码看上去就异常简洁。
一共只有35行。
是个奇数。
没成双。
就在路易斯等人脑补这个代码的运行成功可能的时候掌声突然从一角响了起来。
“very very perfect!”
“苏我听过你的名字以及你的优秀但是实在没想到你竟然能完美到这种地步。”
希尔斯教授啧啧称奇。
接着蓝绿色的眼珠子一转笑眯眯的说道:“苏不如你跟大家讲一讲这个问题。”
苏小木:“……”
呵呵呵美利坚人的套路真是深啊!
苏小木都不知道该说什么了。
推脱不过苏小木只得再次站到讲台上用标准的英语不慌不忙的解释道:
“骑士游历算法很经典一般都是在一个n*m的棋盘上在任意位置放置一个骑士骑士走‘日字’问题一般是骑士能否不重复遍历棋盘。”
“根据问题的描述棋盘具有额外的约束骑士永远不可能越过自己的路径并且路径必须形成一个正十六边形。”
“一般来说解决这样的问题有一种常规做法穷举……”
“当然也有更简洁一些的办法比如这样……”
======
更新来了!