八皇后问题c语言程序中斜对角线为何用2N+1数组。有什么含义？程序如下

显示全部楼层 · 2012-1-5 17:19:11

这个程序不是你自己写的？？？我初步看了下， rup数组应该代表的是从右上到左下的斜线上的数， lup数组代表的是从左上到右下的斜线上的数，因为在八皇后问题中同一斜线上的格子的状态是一样的，所以这样写确实效率高也比较简洁，至于为什么 2*N+1个因为斜线有这么多条，有什么疑问就追问吧。...

千问 · 2012-1-5 17:19:11

因为有正反都各有15条斜线啦，画出来，数一下就知道了，N=8的话，共定义了17条，多两条没关系的...