:在一个8*8的矩阵上面放置8个,一个矩阵
只允许放置一个
,任意两个
不能在一行上,也不能在一列上,不能在一条左斜线上,当然也不能在一条右斜线上。
八皇后问题最早是由国际西洋棋棋手克斯贝瑟尔于1848年提
。之后陆续有数学家对其
行研究,其中包括
斯和康托,并且将其推广为更一般的n皇后摆放问题。艾兹格迪杰斯特拉在1972年用这个问题为例来说明他所谓结构
编程的能力。
八皇后问题在1990年代初期的著名电游戏第七访客和nds平台的著名电
游戏雷顿教授与“不可思议的小镇”中都有
现,“不可思议的小镇”是一款的任天堂ds用益智冒险游戏。
解决这个问题可以通过c语言行解答,也可以通过j□□a语言
行解答,还有很多
方式
行运算,不过温沐晨最后还是选择了c语言,主要是为了不让自己看起来太特殊,枪打
鸟这句话他听得很多,太过惹
总会遭他人妒忌。
对于普通的程序员来说,初看到这题目,大家的第一印象是遍历,但是经过实践之后发现遍历其实不好写,而且复杂度很低。不仅需要遍历多次数据,还要判断各
条件,实际的计算复杂度还要比较这个
。
不过,温沐晨看了两次题目,确实自己没有理解错之后,便将最为标准的教科书答案输至比赛平台上。解答完毕后,温沐晨还思考着为什么每次看到的题目都是这么的经典,而这些经典的题目正好都是他所知
的典型的编程案例。
未提答案之前温沐晨就看了比赛平台的评分,他对这个评分没有异议,直接提
了答案。
历时不过是十五分钟,而这其中温沐晨还是有意拖了拖时间,他相信应该会有人比较更快提答案的,毕竟这
题太经典,只要知
它的人都能解答
来,希望他这个中规中矩的答案能够通过。
正常况
,会
这
题的要解
来五分钟即可,不过不会的那也是要五十分钟以上了。
然而,在温沐晨提答案之后,他并不知
比赛平台的
理员后台人员看到他提
答案后的反应。
一名鼻梁上挂着大黑框镜的男人狠狠地拍桌
:“卧槽,居然有人提
答案了,才十五分钟啊!”
全办公室里的人都默默地望向他,有人摇说
:“我们这次选的题目都是万里挑一的,那提
答案的人是放弃作答的吧。”
黑框镜男
开
理后台参赛者的系统评分,他激动地说
:“不是啊,他的评分,他的评分很
啊,肯定不是我的评分平台
错!”
Loading...
内容未加载完成,请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~
推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址!
收藏网址:https://www.shibashuwu.net