代码\n头文件:\n\n#include\u003Cbits/stdc++.h>\n#include\u003Cwindows.h>\n 宏定义:\n\n#define dn() ((GetAsyncKeyState(VK_LBUTTON)&0x8000)?true:false)//检测鼠标左键是否按下\n变量和数组:\n\nPOINT p;\nCONSOLE_FONT_INFO font;\nint a[11][11],n,x,y,v,sc;\nint dx[]={0,-1,0,0,1},dy[]={0,0,-1,1,0};//方向数组(上下左右)\nbool g[11][11];//dfs时用作标记\n 初始化函数:\n\nvoid init(){//获取玩家输入(n)并随机生成地图界面\n\tmemset(a,0,sizeof(a));\n\tdo{\n\t\tcout\u003C\u003C\"Please enter the size of interface(2\u003C=n\u003C=10):\";\n\t\tcin>>n;\n\t}while(n\u003C2 || n>10);\n\tsrand(int(time(NULL)));\n\tfor(int i=1;i\u003C=n;i++)\n\t\tfor(int j=1;j\u003C=n;j++)\n\t\t\ta[i][j]=rand()%6+1; \n}\n输出地图界面函数:\n\nvoid put(){//输出当前地图界面\n\tmemset(g,false,sizeof(g));\n\tsystem(\"cls\");\n\tfor(int i=1;i\u003C=n;i++){\n\t\tfor(int j=1;j\u003C=n;j++){\n\t\t\tswitch(a[i][j]){\n\t\t\t\tcase 0:cout\u003C\u003C\" \";continue;\n\t\t\t\tcase 1:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);break;\n\t\t\t\tcase 2:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN);break;\n\t\t\t\tcase 3:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_GREEN);break;\n\t\t\t\tcase 4:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_BLUE);break;\n\t\t\t\tcase 5:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_BLUE);break;\n\t\t\t\tcase 6:SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE); \n\t\t\t}\n\t\t\tcout\u003C\u003C\"□\";\n\t\t}\n\t\tcout\u003C\u003Cendl;\n\t}\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);\n\tcout\u003C\u003C\"Score:\";\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_GREEN | FOREGROUND_BLUE);\n\tcout\u003C\u003Csc\u003C\u003Cendl\u003C\u003Cendl;\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);\n}\n 对玩家获取的鼠标左键点击坐标(列)转换:\n\nint c(int y){//列转换函数\n\treturn (y%2?(y+1)/2:y/2);\n}\n深搜函数(此情境下无需回溯):\n\nvoid dfs(int x,int y){//搜索四连通且同色块\n\tif(a[x][y]!=v)\n\t\treturn;\n\tfor(int d=1;d\u003C5;d++){\n\t\tint xx=x+dx[d],yy=y+dy[d];\n\t\tif(xx>0 && xx\u003C=n && yy>0 && yy\u003C=n && !g[xx][yy] && a[xx][yy]==v){\n\t\t\tg[xx][yy]=true;\n\t\t\tdfs(xx,yy);\n\t\t}\t\t\t\n\t}\n}\n判断当前地图界面是否成无法消除情况:\n\nbool lose(){//判断可消除性\n\tfor(int i=1;i\u003C=n;i++)\n\t\tfor(int j=1;j\u003C=n;j++)\n\t\t\tfor(int d=1;d\u003C5;d++){\n\t\t\t\tint xx=i+dx[d],yy=j+dy[d];\n\t\t\t\tif(xx>0 && xx\u003C=n && yy>0 && yy\u003C=n && a[i][j]==a[xx][yy])\n\t\t\t\t\treturn false;\n\t\t\t}\n\treturn true;\n}\n主函数:\n\nint main(){\n\tinit();\n\tdo{\n\t\tSleep(1250);\n\t\tput();\n\t\tDWORD mode;\n\t\tGetConsoleMode(GetStdHandle(STD_INPUT_HANDLE),&mode);\n\t\tmode&=~ENABLE_QUICK_EDIT_MODE;\n\t\tSetConsoleMode(GetStdHandle(STD_INPUT_HANDLE),mode);\n\t\tdo{//循环检测鼠标左键点击位置的合法性\n\t\t\twhile(!dn());\n\t\t\tPOINT p;\n\t\t\tGetCursorPos(&p);\n\t\t\tScreenToClient(GetForegroundWindow(),&p); \n\t\t\tGetCurrentConsoleFont(GetStdHandle(STD_OUTPUT_HANDLE),FALSE,&font); \n\t\t\tx=(p.y/=font.dwFontSize.Y)+1;\n\t\t\ty=(p.x/=font.dwFontSize.X)+1;\n\t\t\tSleep(100);\n\t\t\tif(x>n || y>n*2)\n\t\t\t\tcontinue;\n\t\t\tbreak;\n\t\t}while(1);\n\t\tv=a[x][c(y)];\n\t\tdfs(x,c(y));\n\t\tfor(int i=1;i\u003C=n;i++)\n\t\t\tfor(int j=1;j\u003C=n;j++)\n\t\t\t\tif(g[i][j]){\n\t\t\t\t\tsc++;//统计此次消除得分\n\t\t\t\t\ta[i][j]=0;\n\t\t\t\t}\n\t\tput();\n\t\tsrand(int(time(NULL)));\n\t\tfor(int i=1;i\u003C=n;i++)\n\t\t\tfor(int j=1;j\u003C=n;j++)\n\t\t\t\tif(!a[i][j])\n\t\t\t\t\ta[i][j]=rand()%6+1;//填补上次消除空白处\n\t}while((n\u003C7?(!lose()):1));//地图越大,那无法消除的情况就越无法达到,所以我控制范围,争取较少的时间复杂度(觉得不稳妥的可以改成\"while(!lose())\")\n\tSleep(1875);\n\tput();\n\tSleep(1875);\n\tsystem(\"cls\");\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);\n\tcout\u003C\u003C\"You lost!\";\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);\n\tcout\u003C\u003C\"\\n\\nScore:\";\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_GREEN | FOREGROUND_BLUE);\n\tcout\u003C\u003Csc;\n\tSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED | FOREGROUND_GREEN | FOREGROUND_BLUE);\n return 0;\n}
手机编辑,有亿点乱,非常建议去看原文,链接: http://t.csdn.cn/4YQKb