蘇小木也看到了陳繼明的嘗試。
很遺憾的是,陳繼明一開始的路線錯了,得推倒重來一下。
陳繼明已經意識到了自己的錯誤,并且正在修正。
這種經典的難題,蘇小木帶著陳繼明跟尚思雨組隊的時候刷過。
當越來越多的目光聚焦到自己身上時,蘇小木在人群中用不大的聲音提議道:“要不……”
“我試一下……”
迅速的,飛快的騰出了地方。
蘇小木的周遭一下子就準備好了給蘇小木施展的空間。
蘇小木微微一笑:“我就試試,不一定能很快的找到答案。”
雖然早就有了把握,但蘇小木還是很謙虛的。
這是中華文化中的傳統美德。
接過幾張A4紙,一支水筆,蘇小木在圍觀群眾們的注視下,不慌不忙的根據題干寫出來樣例1、2、3。
寫出了樹形結構……
一些明眼人已經從字里行間看到了結果,比如路易斯。
見蘇小木沒有停筆,圍觀群眾都沒有大聲嗶嗶。
路易斯也沒有表現的**,看明白的人都想知道蘇小木還有什么東西要展示。
蘇小木猶豫了一下。
繼續寫了下去。
用水筆寫出了通用的C++程序代碼。
一般來說這樣的算法題目的代碼都不是很長,多的可能有個一二百行。
少的幾十行。
不過在可以隨意使用計算機的今天,很少有人會用手寫代碼。
一些關鍵字能夠補全節約時間不說,用編譯器寫的代碼會更加優雅一些。
盡管不少女孩子是希望看到蘇小木繼續寫下去的。
因為……
蘇小木的手書也很優秀。
蘇小木下手非常快,一邊寫一邊說:“可能還有更多的解法,但暫時我就想到這樣的方案,比較簡單,就先手寫一下。”
這也算是參加過競賽的人的習慣。
在ICPC上,大多數人的代碼編譯出現問題后,會選擇打印代碼進行手動嘗試。
因為總時間是有限的。
因為計算機是唯一一臺的。
因為只是簡單的手寫,并沒有任何的注釋跟一些說明的內容。
所以代碼看上去就異常簡潔。
一共只有35行。
是個奇數。
沒成雙。
就在路易斯等人腦補這個代碼的運行成功可能的時候,掌聲突然從一角響了起來。
“veryveryperfect!”
“蘇,我聽過你的名字,以及你的優秀,但是實在沒想到,你竟然能完美到這種地步。”
希爾斯教授嘖嘖稱奇。
接著藍綠色的眼珠子一轉,笑瞇瞇的說道:“蘇,不如你跟大家講一講這個問題。”
蘇小木:“……”
呵呵呵,美利堅人的套路真是深啊!
蘇小木都不知道該說什么了。
推脫不過,蘇小木只得再次站到講臺上,用標準的英語不慌不忙的解釋道:
“騎士游歷算法很經典,一般都是在一個N*M的棋盤上,在任意位置放置一個騎士,騎士走‘日字’,問題一般是騎士能否不重復遍歷棋盤。”
“根據問題的描述,棋盤具有額外的約束,騎士永遠不可能越過自己的路徑,并且路徑必須形成一個正十六邊形。”
“一般來說,解決這樣的問題有一種常規做法,窮舉……”
“當然也有更簡潔一些的辦法,比如這樣……”
======
更新來了!