我正在研究我们班的一个八皇后/棋盘问题。对于我的代码,我使用一个一维数组,即q来存储由皇后组成的行的值。例如,q1=3意味着在列2(基于0的数组)中,第4行有一个皇后。最初的问题使用了一个2d数组,所以br要么= 0,要么1,1是皇后,其余的是0。该程序使用ok函数测试它所放置的每个皇后对所有先前放置的皇后,最后打印结果。The print function was
for(int j=0; j<c;
我正在解决N皇后问题,我们需要在一个4×4棋盘上放置4个皇后,这样就没有两个皇后可以互相攻击。我之前尝试过,但我的方法不涉及回溯,所以我再次尝试。代码片段是int arr[4][4];
int lastjindex[4]; // to store the last location which we may need我的递归有什