HDU1564 Play a game

最新推荐文章于 2021-02-20 11:19:15 发布

Electrodeless_key

最新推荐文章于 2021-02-20 11:19:15 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈文章标签：博弈

本文链接：https://blog.youkuaiyun.com/Electrodeless_key/article/details/77917123

博弈专栏收录该内容

5 篇文章

订阅专栏

本文探讨了一种两人游戏策略问题，通过分析不同规模的方格阵，得出先手玩家获胜条件与方格数量奇偶性的关联。采用递推方法，解决了石头移动游戏中先手和后手胜负问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目意思是两个人玩游戏，给一个n*n 的方格阵，要求把石头从第一个格子起竖或横移动到相邻的一个没到过的格子，问先手赢还是后手赢。
这道题开始好像没什么思路，就从必胜状态和必败状态，就从n=3、n=4这样的开始分析，假设第一个格子是必胜或者必败状态，结果发现这样一看好像是可以由小到大递推的，再好好看一下格子的分布情况，发现跟奇偶性有关，就做出来了。

#include <algorithm>
#include <bitset>
#include <cassert>
#include <climits>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <stack>
#include <string>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    while (scanf ("%d",&n)!=EOF){
        if (n==0) break;
        if (n%2==1) printf("ailyanlu\n");
        else printf("8600\n");
    }
    return 0;
}