戏如婚_第8章（1/4）

转过头温沐晨就看到了陆盛军，他回道：“嗯。”

陆盛军也没有拦他，而是对他说道：“明天的复赛，加油。”

温沐晨淡定回道：“谢谢。”

陆盛军说完后笑道：“可别给兄弟们丢脸啊，一定要进入决赛。”

同样进入复赛的还有程勇，不过他现在已经被舍友逼着天天看书去，没有时间跟温沐晨说这句话了。

温沐晨点了点头表示自己知道了。

离开了学校，温沐晨直接回家，为了应付明天的比赛，温沐晨回到附近的小菜市场买了点菜，晚上回家自己解决晚餐问题，简简单单的做点家常饭，饱腹一顿。

同样是下午两点准时开始在比赛平台上进行比赛，比赛的时长为三小时，必须在三小时内将题目解答出来，并将答案提交，在未提交前可以查看平台系统评分，根据评分可以修改答案，不限次数，但是如果三小时内没有提交答案就是零分，自然也是无缘决赛的。

温沐晨开始点开复赛的题目，并仔细阅读，即便是他这样的过来人在面对比赛的时候也会有紧张情况。

题目是写一个关于解决“八皇后”问题的程序，同样的，该题目对他来说，非常的熟悉。

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。

它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。

八皇后问题最早是由国际西洋棋棋手马克斯贝瑟尔于1848年提出。之后陆续有数学家对其进行研究，其中包括高斯和康托，并且将其推广为更一般的n皇后摆放问题。艾兹格迪杰斯特拉在1972年用这个问题为例来说明他所谓结构性编程的能力。

八皇后问题在1990年代初期的著名电子游戏第七访客和nds平台的著名电子游戏雷顿教授与“不可思议的小镇”中都有出现，“不可思议的小镇”是一款的任天堂ds用益智冒险游戏。