5536

来源:互联网 发布:九星照命的解法和算法 编辑:程序博客网 时间:2024/05/17 09:12
2015 南洋ccpc hdu5546
一道比较简单的dfs题,题目的大意就是我方棋子是'x',敌方是'o'。现在轮到我方落子,问我方能不能在下一回合吃掉对方的至少一个棋子。
吃掉的规则是,对方被围的棋子在下一回合时已经找不到为' . '的位置
由于只是一个九成九的棋盘,所以直接暴力搜索所有点的情况,所有子的位置都是知道的,接下来深搜即可
需要注意做好标记,不要重复搜索
0 0