第4部分 (第4/4页)

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

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

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

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

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

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

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

解决这个问题可以通过c语言进行解答，也可以通过j□□a语言进行解答，还有很多种方式进行运算，不过温沐晨最后还是选择了c语言，主要是为了不让自己看起来太特殊，枪打出头鸟这句话他听得很多，太过惹眼总会遭他人妒忌。

对于普通的程序员来说，初看到这道题目，大家的第一印象是遍历，但是经过实践之后发现遍历其实不好写，而且复杂度很低。不仅需要遍历多次数据，还要判断各种条件，实际的计算复杂度还要比较这个高。

不过，温沐晨看了两次题目，确实自己没有理解错之后，便将最为标准的教科书答案输入至比赛平台上。解答完毕后，温沐晨还思考着为什么每次看到的题目都是这么的经典，而这些经典的题目正好都是他所知道的典型的编程案例。

未提交答案之前温沐晨就看了比赛平台的评分，他对这个评分没有异议，直接提交了答案。

历时不过是十五分钟，而这其中温沐晨还是有意拖了拖时间，他相信应该会有人比较更快提交答案的，毕竟这道题太经典，只要知道它的人都能解答出来，希望他这个中规中矩的答案能够通过。

正常情况下，会做这道题的要解出来五分钟即可，不过不会的那也是要五十分钟以上了。

然而，在温沐晨提交答案之后，他并不知道比赛平台的管理员后台人员看到他提交答案后的反应。

一名鼻梁上挂着大黑框眼镜的男人狠狠地拍桌子：“卧槽，居然有人提交答案了，才十五分钟啊！”

全办公室里的人都默默地望向他，有人摇头说道：“我们这次选的题目都是万里挑一的，那提交答案的人是放弃作答的吧。”

黑框眼镜男点开管理后台参赛者的系统评分，他激动地说道：“不是啊，他的评分，他的评分很高啊，肯定不是我的评分平台出错！”

黑框男旁边座位的男人凑到他的桌前，说道：“我也看看，他做的是哪道理，你点开他写的答案。”

黑框男说：“应该是‘八皇后’那道。”

半响后，黑