2020杭电多校第十场1010-hdu6886-Tic-Tac-Toe-Nim
2020杭电多校第十场1010-hdu6886-Tic-Tac-Toe-Nim
题目链接
nim游戏,可以一步步讨论:
第一轮,Alice先手取一个:
1.Bob后手取了一个同行或同列的,那么Alice在同一行列取剩下的一个即可取胜。
2.Bob后手取了一个不共线的,那么继续讨论。
第二轮,还剩下7个位置,其中一个位置与前两个点不同行也不同列,剩下的六个位置谁取最后一个石头就必败。
因此这六个位置的值-1和那个不共线的位置构成一个普通的nim游戏。
#include <bits/stdc++.h>
原创
2020-08-20 22:05:16 ·
446 阅读 ·
0 评论