logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

洛谷:P1219 [USACO1.5] 八皇后 Checker Challenge

本体就是一个非常经典的dfs类型的题,我感觉该题的主要难点是处理check数组,即每一个棋子的同一列,同一行以节平行于主对角线的两条对角线的状态,比较难想。对于一条从左上到右下的对角线,其上的棋子坐标应满足x-y为一定值,为了避免负数的产生,代码中用x-y+n来储存数字. 标记完每一个棋子的状态后,就可以进行dfs深度搜索。一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有

#算法
到底了