��要放置若干个皇後,使得任意两个皇後都不在同一行、同一列、
同一对角线上,求所有可能的放置方案数。
这是着名的N皇後问题的变种!
当N=18时,问题的复杂度已经相当高,需要系统的回溯算法或者更巧妙的数学方法。
标准解法通常需要编程暴力搜索,或者利用对称性剪枝。
可陈安屿压根就不需要。
这道题的原型,半年前,他就设计过三种不同的解法。
整个18×18棋盘在他脑海中展开,所有可能的排列组合如同树状图一般清晰可见。
每一个分支、每一条路径、每一个死角,都在瞬间被计算、验证、排除或确认。
最後,他只用了47秒。
系统验证,正确,评分14分。
刚做完第一题的卡洛斯,他擡头看了一眼陈安屿,发现对方已经在做第三题了。
「这家夥是怪物吗?」
他的表情,与直播间里的七亿多网友,一模一样。
瞪着双眼,嘴巴微张,一副震惊模样!
与此同时,全球排名前20的选手直播间里,均有不低於1个亿的观看用户。
顶级智力的绞杀角逐,看得网友直呼过瘾!
>UC小说网_m.shukugu.com