這篇文章給大家分享的是有關怎么使用C++實現(xiàn)涂色游戲的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

成都創(chuàng)新互聯(lián)服務項目包括蘭考網(wǎng)站建設、蘭考網(wǎng)站制作、蘭考網(wǎng)頁制作以及蘭考網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構等提供互聯(lián)網(wǎng)行業(yè)的解決方案，蘭考網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到蘭考省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

在一個2*N的格子上，Alice和Bob又開始了新游戲之旅。 

這些格子中的一些已經(jīng)被涂過色，Alice和Bob輪流在這些格子里進行涂色操作，使用兩種涂色工具，第一種可以涂色任意一個格子，第二種可以涂色任意一個2*2的格子。每一輪游戲里，他們可以選擇一種工具來涂色尚未被染色的格子。需要注意，涂色2*2的格子時，4個格子都應當未被涂色。最后一步涂滿所有格子的玩家獲勝。 

一如既往，Alice先手，最優(yōu)策略，誰是贏家？ 
Input輸入第一行為T，表示有T組測試數(shù)據(jù)。 
每組數(shù)據(jù)包含兩個數(shù)字，N與M，M表示有多少個已被染色的格子。接下來的M行每行有兩個數(shù)字Xi與Yi，表示已經(jīng)被涂色的格子坐標。 

[Technical Specification] 

1. 1 <= T <= 74 
2. 1 <= N <= 4747 
3. 0 <= M <= 2 * N 
4. 1 <= Xi <= 2, 1 <= Yi <= N，格子坐標不會重復出現(xiàn) 
Output對每組數(shù)據(jù)，先輸出為第幾組數(shù)據(jù)，然后輸出“Alice”或者“Bob”，表示這輪游戲的贏家。 Sample Input
2
2 0
2 2
1 1
2 2
Sample Output
Case 1: Alice
Case 2: Bob

思路：

可以先考慮有連續(xù)n列的空格的sg值是多少。

n=0時顯然sg[0]=0，之后就是普通的sg函數(shù)打表,只不過是要將格子分區(qū)而已。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
const int maxn=5000;
int sg[maxn];
bool pl[2][maxn];
int get_sg(int x)
{
 if(sg[x]!=-1)
  return sg[x];
 bool vis[maxn];
 memset(vis, false , sizeof(vis));
 for(int i=0; i<=x-1-i; i++)
 {
  int t=get_sg(i)^1^get_sg(x-1-i); //只涂這一列的其中一個格子
  vis[t]=true;
 }
 for(int i=0; i<=x-2-i; i++)
 {
  int t=get_sg(i)^get_sg(x-i-2); //這一列的格子都涂
  vis[t]=true;
 }
 for(int i=0; ; i++)
 {
  if(!vis[i])
  {
   sg[x]=i;
   break;
  }
 }
 return sg[x];
}
int main()
{
 memset(sg, -1, sizeof(sg));
 sg[0]=0;
 for(int i=1; i
感謝各位的閱讀！關于“怎么使用C++實現(xiàn)涂色游戲”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
            
            
                        

            新聞名稱：怎么使用C++實現(xiàn)涂色游戲            

            網(wǎng)址分享：http://weahome.cn/article/gidhoh.html