
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
洛谷:P1219 [USACO1.5] 八皇后 Checker Challenge
本体就是一个非常经典的dfs类型的题,我感觉该题的主要难点是处理check数组,即每一个棋子的同一列,同一行以节平行于主对角线的两条对角线的状态,比较难想。对于一条从左上到右下的对角线,其上的棋子坐标应满足x-y为一定值,为了避免负数的产生,代码中用x-y+n来储存数字. 标记完每一个棋子的状态后,就可以进行dfs深度搜索。一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有
到底了







