H3392986998的博客

原创 java解决洛谷八皇后问题

主要数组，用于记录每一步在第几列放置了皇后，即实际存放皇后的列位置。表示在第step行的第i列放置皇后。：标记某列是否已经放置了皇后。b[i] = 1;表示第i列已经放置了皇后，避免同一列重复放置。回溯时b[i] = 0;重置状态。：用于标记主对角线上的位置是否已被占据。因为从左上到右下的主对角线上的任意两个格子的行号与列号之和是固定的，所以使用来记录。当在第step行第i列放置皇后时，将，回溯时重置。：用于标记副对角线上的位置是否已被占据。