題目大意是：

從n*n的方格角落的一個(gè)起點(diǎn)出發(fā)，每次移到上下左右一個(gè)未曾到達(dá)過的位置，誰不能走了誰就輸了

?

想了好久都想不出，看了大神的題解 Orz了

果然博弈不是腦殘的游戲啊...

這里從起點(diǎn)出發(fā)，將所有方格兩兩連接，如果為偶數(shù)，那么這個(gè)起點(diǎn)會(huì)有一個(gè)對(duì)應(yīng)方格與其兩兩連接，那么起點(diǎn)說明已經(jīng)占據(jù)了一格

那么每次先手只要走到當(dāng)前格對(duì)應(yīng)相連的格子上就保證可以有路，那么后手就輸了

反之n為基數(shù)，那么沒有點(diǎn)與起點(diǎn)相連，說明先手必然走入一個(gè)新的1*2的小長條中，那么后手始終有1*2的小長條的方格與其對(duì)應(yīng)，所以后手必勝

?

#include<cstdio>int main() {int n;while(scanf("%d" , &n) , n){if(n&1) puts("ailyanlu");else puts("8600");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/CSU3901130321/p/4251503.html

總結(jié)

以上是生活随笔為你收集整理的HDU 1564 找规律博弈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。