m0_61258549的博客

原创 搜索与回溯典型题目解析

算法的基本思路是依次在每一列的每一个点（列数不与上一个重合），并查看是否符合要求，不符合递归摆放下一个（行数加1，到达边界后行数重置，列数加1），符合记录坐标，定义a[]，表示第i行的皇后在第j列。皇后可以吃同一行——摆放是行数加1、同一列——建立b[]，=1表示第j列有皇后了，=0就便是没有、同一对角线的棋子——先建立ysx[],表示从左下到右下的对角线，总共15条斜线，每条斜线上所有格子 行号+列号=固定值，值范围2至16；在输入完数据后，需要进行特判，如果起点或终点就是障碍物，直接输入”NO”；...