第4部分(第4/4 頁)

樣是下午兩點準時開始在比賽平臺上進行比賽，比賽的時長為三小時，必須在三小時內將題目解答出來，並將答案提交，在未提交前可以檢視平臺系統評分，根據評分可以修改答案，不限次數，但是如果三小時內沒有提交答案就是零分，自然也是無緣決賽的。

溫沐晨開始點開復賽的題目，並仔細閱讀，即便是他這樣的過來人在面對比賽的時候也會有緊張情況。

題目是寫一個關於解決“八皇后”問題的程式，同樣的，該題目對他來說，非常的熟悉。

八皇后問題，是一個古老而著名的問題，是回溯演算法的典型案例。

它的基本要求是這樣的：在一個8*8的矩陣上面放置8個物體，一個矩陣點只允許放置一個物體，任意兩個點不能在一行上，也不能在一列上，不能在一條左斜線上，當然也不能在一條右斜線上。

八皇后問題最早是由國際西洋棋棋手馬克斯貝瑟爾於1848年提出。之後陸續有數學家對其進行研究，其中包括高斯和康託，並且將其推廣為更一般的n皇后擺放問題。艾茲格迪傑斯特拉在1972年用這個問題為例來說明他所謂結構性程式設計的能力。

八皇后問題在1990年代初期的著名電子遊戲第七訪客和nds平臺的著名電子遊戲雷頓教授與“不可思議的小鎮”中都有出現，“不可思議的小鎮”是一款的任天堂ds用益智冒險遊戲。

解決這個問題可以透過c語言進行解答，也可以透過j□□a語言進行解答，還有很多種方式進行運算，不過溫沐晨最後還是選擇了c語言，主要是為了不讓自己看起來太特殊，槍打出頭鳥這句話他聽得很多，太過惹眼總會遭他人妒忌。

對於普通的程式設計師來說，初看到這道題目，大家的第一印象是遍歷，但是經過實踐之後發現遍歷其實不好寫，而且複雜度很低。不僅需要遍歷多次資料，還要判斷各種條件，實際的計算複雜度還要比較這個高。

不過，溫沐晨看了兩次題目，確實自己沒有理解錯之後，便將最為標準的教科書答案輸入至比賽平臺上。解答完畢後，溫沐晨還思考著為什麼每次看到的題目都是這麼的經典，而這些經典的題目正好都是他所知道的典型的程式設計案例。

未提交答案之前溫沐晨就看了比賽平臺的評分，他對這個評分沒有異議，直接提交了答案。

歷時不過是十五分鐘，而這其中溫沐晨還是有意拖了拖時間，他相信應該會有人比較更快提交答案的，畢竟這道題太經典，只要知道它的人都能解答出來，希望他這個中規中矩的答案能夠透過。

正常情況下，會做這道題的要解出來五分鐘即可，不過不會的那也是要五十分鐘以上了。

然而，在溫沐晨提交答案之後，他並不知道比賽平臺的管理員後臺人員看到他提交答案後的反應。

一名鼻樑上掛著大黑框眼鏡的男人狠狠地拍桌子：“臥槽，居然有人提交答案了，才十五分鐘啊！”

全辦公室裡的人都默默地望向他，有人搖頭說道：“我們這次選的題目都是萬里挑一的，那提交答案的人是放棄作答的吧。”

黑框眼鏡男點開管理後臺參賽者的系統評分，他激動地說道：“不是啊，他的評分，他的評分很高啊，肯定不是我的評分平臺出錯！”

黑框男旁邊座位的男人湊到他的桌前，說道：“我也看看，他做的是哪道理，你點開他寫的答案。”

黑框男說：“應該是‘八皇后’那道。”

半響後，黑