时间：2022-05-16 08:46:13 | 栏目：C代码 | 点击：次
本文实例为大家分享了C++实现连连看游戏的具体代码，供大家参考，具体内容如下
这个项目还是挺不错的，运行后也比较有意思，可以看看。
#include<iostream>
#include<conio.h>
#include<time.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
using namespace std;
void Initial(int a[8][8]);/*初始化*/
int Output(int a[8][8]);/*输出*/
void Sort(int a[8][8]);/*重排*/
void Change(int a[8][8],int x,int y,int x1,int y1);/*交换数组内两坐标对的符号值*/
void Judge(int a[8][8],int b[4]);/*判断是否能够消除*/
void Zero(int a[8][8],int b[4]);/*设置为零，即：消除*/
int Two(int a[8][8],int b[4]);/*两条线*/
void Check(int a[8][8],int x,int y,char c[5]);/*返回某点上下左右的情况*/
int UpDown(int a[8][8],int b[4],int g);
int LeftRight(int a[8][8],int b[4],int g);
int main()
{
int flag=1,flag1=1;
//flag用于标记是否已经初始化，flag=1表示未初始化；flag1标记用户是否选择了退出，flag1=1表示未选择。
int a[8][8]={0};//0 表示空格。使用数组a[8][8]存放符号值，其中仅用了下标1-6.
int b[4];/*接收坐标*/
char ch;
do
{
int o;//用于标记是否已经获胜。
if(flag)
{
Initial(a);
flag=0;
}
o=Output(a);
if(o==0)
{
char ch;
system("cls");
cout << "您已经获胜！！按Enter键确定。" << endl;
while(1)//确保用户输入 的是Enter键
{
ch=getch();
if(ch==13)
break;
}
flag=1;//标记为未初始化。
system("cls");
continue;//跳出本次循环，开始新的一局。
}
while(1)//确保用户的输入符合要求
{
ch=getch();
if(ch=='a'||ch=='A'
||ch=='b'||ch=='B'
||ch=='c'||ch=='C'
||ch=='d'||ch=='D')
{
putchar(ch);
break;
}
}
switch(ch)//根据用户的选择进行处理。
{
case 'a':
case 'A':
{
cout << endl;
cout << "请输入坐标：" << endl;
fflush(stdin);
cin >> b[0] >> b[1] >> b[2] >> b[3];
break;
}
case 'b':
case 'B':
{
Sort(a);
break;
}
case 'c':
case 'C':
{
flag=1;
break;
}
case 'd':
case 'D':
{
flag1=0;
break;
}
}
if(ch!='a'&&ch!='A')
system("cls");
else //若用户输入坐标，则进行判断
{
Judge(a,b);
system("cls");
}
}while(flag1);
cout << "游戏已退出！" << endl;
}
void Initial(int a[8][8])//用以初始化数组存放的符号值
{
int i,j,m=0,k=1;//k值表示符号类别，m表示每个符号必须出现以2的倍数出现，出现两次
for(i=1;i<=6;i++)
for(j=1;j<=6;j++)
{
if(k>12)
k=k%12;//k值大于12后，符号类型循环，最多11种符号，0表示空
a[i][j]=k;
m++;
if(m%2==0)//每种符号赋两个，
k++;
}
Sort(a);//进行随机重排。
}
int Output(int a[8][8]) /*输出，对应符号
☆ ★ ○ ● ◎ ◇ ■ ∷ ⊙ ﹫ ¤ ﹩
同时，判断是否胜利 */
{
int i,j,flag1=0;//flag1用于记录输出的空格数，当flag1=64时，表示所有的都已消完，获胜。
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
switch(a[i][j])//根据二维数组a中的值输出相应的符号
{
case 0:
flag1++;
cout << " ";
break;
case 1:
cout << "☆";
break;
case 2:
cout << "★";
break;
case 3:
cout << "○";
break;
case 4:
cout << "●";
break;
case 5:
cout << "◎";
break;
case 6:
cout << "◇";
break;
case 7:
cout << "■";
break;
case 8:
cout << "∷";
break;
case 9:
cout << "⊙";
break;
case 10:
cout << "﹫";
break;
case 11:
cout << "¤";
break;
case 12:
cout << "﹩";
break;
}
}
if(i>0&&i<7)
{
cout << '\t' << '\t';
for(j=1;j<=6;j++)
{
cout << "<" << i << "," << j << ">,";
}
}
cout << endl;
}
if(flag1==64)
return 0;
cout << endl;
cout << "选项：" << endl;
cout << '\t' << '\t' << 'a' << '\t' << "输入坐标；" << endl;
cout << '\t' << '\t' << 'b' << '\t' << "重排；" << endl;
cout << '\t' << '\t' << 'c' << '\t' << "重新开始；" << endl;
cout << '\t' << '\t' << 'd' << '\t' << "退出；" << endl;
cout << endl;
cout << "坐标输入格式：" << endl << "1 2" << endl << "3 6" << endl <<"然后按Enter。" << endl;
cout << "选择：";
return 1;
}
void Change(int a[8][8],int x,int y,int x1,int y1)/*交换*/
{
int temp;
temp=a[x][y];
a[x][y]=a[x1][y1];
a[x1][y1]=temp;
}
void Sort(int a[8][8])//对数组内的符号随机交换，打乱符号的位置，注意坐标必须是1-6之间
{
int x1,y1,i,j;
srand((unsigned)time(NULL));
for(i=1;i<=6;i++)
for(j=1;j<=6;j++)
{
x1=rand()%(6-1+1)+1;
y1=rand()%(6-1+1)+1;
//随机产生一个坐标（x1,y1）;
Change(a,i,j,x1,y1);//将a(i,j)的值与a(x1,y1)的值交换
}
}
void Judge(int a[8][8],int b[4])/*判断是否能够消除*/
{
if(a[b[0]][b[1]]==a[b[2]][b[3]]&&!(b[0]==b[2]&&b[1]==b[3]))
{
if((b[0]==b[2]&&abs(b[3]-b[1])==1)
||(b[1]==b[3]&&abs(b[0]-b[2])==1))/*判断两点紧邻*/
{
Zero(a,b);
return;
}
if((b[0]==b[2]&&(b[0]==1||b[0]==6))
||(b[1]==b[3]&&(b[1]==6||b[1]==1)))/*判断两点在边界上*/
{
Zero(a,b);
return;
}
if(b[0]==b[2]) /*两点在同一行上*/
{
int n,m;//n为两个数中较大的值，m为两数中较小的。
n=b[3]>b[1]?b[3]:b[1];
m=b[3]>b[1]?b[1]:b[3];
n=n-1;
while(n>m)
{
//从右往左依次查看，看在此行，两点之间是否均为空格
if(a[b[0]][n]==0)
n--;
else
break;
}
if(n==m)//在此行，两点之间均为空格。
{
Zero(a,b);
return;
}
}
if(b[1]==b[3]) /*两点在同一列*/
{
int n,m;//n为两个数中较大的值，m为两数中较小的。
n=b[2]>b[0]?b[2]:b[0];
m=b[2]>b[0]?b[0]:b[2];
n=n-1;
while(n>m)
{
//从下往上依次查看，看在此列，两点之间是否均为空格
if(a[n][b[1]]==0)
n--;
else
break;
}
if(n==m)//在此列，两点之间均为空格
{
Zero(a,b);
return;
}
}
if(1)//为了添加局部变量i，所以用if(1),优点：使变量i存在的时间尽可能短。
{
int i;//标记是否符合两条线的情况。i=1表示符合，
i=Two(a,b);
if(i==1)
return;
}
if(1)//为了添加局部变量f,w,e，所以用if(1),优点：使变量f,e,w存在的时间尽可能短。
{
//三条线的情况
int f,w;
int e;
char c1[5],c2[5],c3[5]="1111";
//检查(b[0],b[1]),(b[2],b[3])上、下、左、右的情况
Check(a,b[0],b[1],c1);
Check(a,b[2],b[3],c2);
if(strcmp(c1,c3)==0||strcmp(c2,c3)==0)//两点中只要有一点四周均不为空，两点就不能连通，即：不可消除。
return;
for(e=0;e<=3;e++)//比较两点四周的情况
{
int r[4];
//b数组中的值不可变化，因此用r数组接收b数组中的值
r[0]=b[0];
r[1]=b[1];
r[2]=b[2];
r[3]=b[3];
if(c1[e]==c2[e]&&c1[e]=='0')
{
switch(e)
{
case 0://两点上方均有空格
//依次检查(b[0],b[1])上方的点是否为空格（直到边界），若为空格则检查该点与(b[2],b[3])
//是否能通过两条线连通
while(r[0]>0)
{
r[0]=r[0]-1;
if(a[r[0]][r[1]]!=0)//只要不为空格就已说明不可连通
break;
if(Two(a,r)==1)
{
Zero(a,b);
return;
}
}
break;
case 1://两点下方均有空格
//依次检查(b[0],b[1])下方的点是否为空格（直到边界），若为空格则检查该点与(b[2],b[3])
//是否能通过两条线连通
while(r[0]<8)
{
r[0]=r[0]+1;
if(a[r[0]][r[1]]!=0)//只要不为空格就已说明不可连通
break;
if(Two(a,r)==1)
{
Zero(a,b);
return;
}
}
break;
case 2:
//两点左边均有空格
//依次检查(b[0],b[1])左边的点是否为空格（直到边界），若为空格则检查该点与(b[2],b[3])
//是否能通过两条线连通
while(r[1]>0)
{
r[1]=r[1]-1;
if(a[r[0]][r[1]]!=0)//只要不为空格就已说明不可连通
break;
if(Two(a,r)==1)
{
Zero(a,b);
return;
}
}
break;
case 3:
//两点右边均有空格
//依次检查(b[0],b[1])右边的点是否为空格（直到边界），若为空格则检查该点与(b[2],b[3])
//是否能通过两条线连通
while(r[1]<8)
{
r[1]+=1;
if(a[r[0]][r[1]]!=0)//只要不为空格就已说明不可连通
break;
if(Two(a,r)==1)
{
Zero(a,b);
return;
}
}
break;
}
}
}
f=b[2]-b[0];//f>0表示(b[2],b[3])在(b[0],b[1])下方，f<0表示(b[2],b[3])在(b[0],b[1])上方
w=b[3]-b[1];//w>0表示(b[2],b[3])在(b[0],b[1])右方，w<0表示(b[2],b[3])在(b[0],b[1])左方
if(f>0&&w>0) /*(b[2],b[3])在(b[0],b[1])右下*/
{
if(c2[0]=='0'&&c1[1]=='0') //(b[2],b[3])的上方为空格，(b[0],b[1])的下方为空格
{
if(UpDown(a,b,1))
return;
}
if(c2[2]=='0'&&c1[3]=='0')//(b[2],b[3])的左边为空格，(b[0],b[1])的右边为空格
{
if(LeftRight(a,b,1))
return;
}
}
if(f<0&&w>0) /*(b[2],b[3])在(b[0],b[1])右上*/
{
if(c2[1]=='0'&&c1[0]=='0') //(b[2],b[3])的下方为空格，(b[0],b[1])的上方为空格
{
if(UpDown(a,b,0))
return;
}
if(c2[2]=='0'&&c1[3]=='0')//(b[2],b[3])的左边为空格，(b[0],b[1])的右边为空格
{
if(LeftRight(a,b,1))
return;
}
}
if(f>0&&w<0) /*(b[2],b[3])在(b[0],b[1])左下*/
{
if(c2[0]=='0'&&c1[1]=='0')//(b[2],b[3])的上方为空格，(b[0],b[1])的下方为空格
{
if(UpDown(a,b,1))
return;
}
if(c2[3]=='0'&&c1[2]=='0')//(b[2],b[3])的右边为空格，(b[0],b[1])的左边为空格
{
if(LeftRight(a,b,0))
return;
}
}
if(f<0&&w<0) /*(b[2],b[3])在(b[0],b[1])左上*/
{
if(c2[1]=='0'&&c1[0]=='0') //(b[2],b[3])的下方为空格，(b[0],b[1])的上方为空格
{
if(UpDown(a,b,0))
return;
}
if(c2[3]=='0'&&c1[2]=='0')//(b[2],b[3])的右边为空格，(b[0],b[1])的左边为空格
{
if(LeftRight(a,b,0))
return;
}
}
}
}
}
void Zero(int a[8][8],int b[4])/*设置为零*/
{
a[b[0]][b[1]]=0;
a[b[2]][b[3]]=0;
}
void Check(int a[8][8],int x,int y,char c[5])/*返回某点上下左右的情况*/
{
//1 表示不为空格，0表示为空格，
//c[0],c[1],c[2],c[3]分别表示某点上下左右的情况
if(a[x-1][y]==0)//(x,y)上一格为空
c[0]='0';
else
c[0]='1';
if(a[x+1][y]==0)//(x,y)下一格为空
c[1]='0';
else
c[1]='1';
if(a[x][y-1]==0)//(x,y)左一格为空
c[2]='0';
else
c[2]='1';
if(a[x][y+1]==0)//(x,y)右一格为空
c[3]='0';
else
c[3]='1';
c[4]='\0';
}
int Two(int a[8][8],int b[4]) /*两条线*/
{
int m,n;
int c,d; //(c,d)为可动检验点坐标
n=b[2]-b[0]; /*行间距*/
m=b[3]-b[1]; /*列间距*/
d=b[2];
c=b[3]-m;//b[1]
while(c!=b[3])// 验证是否存在水平通道(b[2],b[3])到(b[2],b[1])。
{
if(a[d][c]==0)
c+=(m/abs(m));
else
break;
}
if(c==b[3])//存在水平通道
{
c=b[3]-m;
while(d!=b[0])//验证是否存在竖直通道(b[2],b[1])到(b[0],b[1])。
{
if(a[d][c]==0)
d-=(n/abs(n));
else
break;
}
if(d==b[0])//存在竖直通道。
{
Zero(a,b);
return 1;
}
}
c=b[3];
d=b[2]-n;
while(d!=b[2])//验证是否存在竖直通道(b[2],b[3])到(b[0],b[3])。
{
if(a[d][c]==0)
d+=(n/abs(n));
else
break;
}
if(d==b[2])//存在竖直通道
{
d=b[2]-n;
while(c!=b[1])// 验证是否存在水平通道(b[0],b[3])到(b[0],b[1])。
{
if(a[d][c]==0)
c-=(m/abs(m));
else
break;
}
if(c==b[1])
{
Zero(a,b);
return 1;
}
else
return 0;
}
}
int UpDown(int a[8][8],int b[4],int g)
{
int r[4],i;
for(i=0;i<4;i++)
r[i]=b[i];
//g=1表示(b[2],b[3])在(b[0],b[1])的下方，g=0表示(b[2],b[3])在(b[0],b[1])的上方
if(g)
{
//依次检查(b[2],b[3])上边的点是否为空格（直到(b[0],b[3])下方紧邻点），若为空格则检查该点与(b[0],b[1])
//是否能通过两条线连通
r[0]=r[0]+1;
while(r[2]>=r[0])
{
r[2]-=1;
if(Two(a,r)==1)
{
Zero(a,b);
return 1;
}
}
}
else
{
//依次检查(b[2],b[3])下边的点是否为空格（直到(b[0],b[3])上方紧邻点），若为空格则检查该点与(b[0],b[1])
//是否能通过两条线连通
r[0]=r[0]-1;
while(r[2]<=r[0])
{
r[2]+=1;
if(Two(a,r)==1)
{
Zero(a,b);
return 1;
}
}
}
return 0;
}
int LeftRight(int a[8][8],int b[4],int g)
{
int r[4],i;
for(i=0;i<4;i++)
r[i]=b[i];
//g=1表示(b[2],b[3])在(b[0],b[1])的右方，g=0表示(b[2],b[3])在(b[0],b[1])的左方
if(g)
{
//依次检查(b[2],b[3])左边的点是否为空格（直到(b[2],b[1]右边紧邻的点），若为空格则检查该点与(b[0],b[1])
//是否能通过两条线连通
r[1]=r[1]+1;
while(r[3]>=r[1])
{
r[3]-=1;
if(Two(a,r)==1)
{
Zero(a,b);
return 1;
}
}
}
else
{
//依次检查(b[2],b[3])右边的点是否为空格（直到(b[2],b[1]左边紧邻的点），若为空格则检查该点与(b[0],b[1])
//是否能通过两条线连通
r[1]-=1;
while(r[3]<=r[1])
{
r[3]+=1;
if(Two(a,r)==1)
{
Zero(a,b);
return 1;
}
}
}
return 0;
}
小编再为大家分享一段代码：连连看消除算法的C++代码实现，过程比较复杂。
#include<iostream>
#include<vector>
using namespace std;
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray);
void Swap(int &a,int &b);
typedef struct
{
int x;
int y;
}point;
int main()
{
int Num=0;
while(Num<=15)
{
int m,n,t;
cin>>m>>n>>t;
int **store_num=new int*[m];
int **t_pos=new int*[t];
for(int i=0;i<m;i++)
{
store_num[i]=new int[n];
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
store_num[i][j]=0;
}
}
for(int i=0;i<t;i++)
{
t_pos[i]=new int[4];
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
t_pos[i][j]=0;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>store_num[i][j];
}
}
for(int i=0;i<t;i++)
{
for(int j=0;j<4;j++)
{
cin>>t_pos[i][j];
}
}
int score=0;
for(int i=0;i<t;i++)
{
if(CheckRemove(t_pos[i][0],t_pos[i][1],t_pos[i][2],t_pos[i][3],m,n,&store_num))
{
score++;
}
}
cout<<score<<endl;
Num++;
}
return 0;
}
bool CheckRemove(int x1,int y1,int x2,int y2,int rows,int cols,int ***pArray)
{
int m1=x1-1;int n1=y1-1;
int m2=x2-1;int n2=y2-1;
if((*pArray)[m1][n1]!=(*pArray)[m2][n2])
{
return false;
}
if(m1==m2&&(m1==0||m1==rows-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
if(n1==n2&&(n1==0||n1==cols-1))
{
(*pArray)[m1][n1]=0;
(*pArray)[m2][n2]=0;
return true;
}
vector<point>v_point;
point p_in;
int **pArray_incre=new int*[rows+2];
for(int i=0;i<rows+2;i++)
{
pArray_incre[i]=new int [cols+2];
}
for(int i=0;i<rows+2;i++)
{
for(int j=0;j<cols+2;j++)
{
pArray_incre[i][j]=0;
}
}
for(int i=1;i<rows+1;i++)
{
for(int j=1;j<cols+1;j++)
{
pArray_incre[i][j]=(*pArray)[i-1][j-1];
}
}
for(int y=y1+1;y<cols+2;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y1;y++)
{
if(pArray_incre[x1][y]!=0)
{
break;
}
p_in.x=x1;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=y2+1;y<cols+2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int y=0;y<y2;y++)
{
if(pArray_incre[x2][y]!=0)
{
break;
}
p_in.x=x2;
p_in.y=y;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].y==v_point[j].y)
{
int yy=v_point[i].y;
int xx1=v_point[i].x;
int xx2=v_point[j].x;
if(xx1>xx2)
Swap(xx1,xx2);
int num=xx2-xx1+1;
int count=0;
for(int h=xx1;h<=xx2;h++)
{
if(pArray_incre[h][yy]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
v_point.empty();
for(int x=x1+1;x<rows+2;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=0;x<x1;x++)
{
if(pArray_incre[x][y1]!=0)
{
break;
}
p_in.x=x;
p_in.y=y1;
v_point.push_back(p_in);
}
for(int x=x2+1;x<rows+2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int x=0;x<x2;x++)
{
if(pArray_incre[x][y2]!=0)
{
break;
}
p_in.x=x;
p_in.y=y2;
v_point.push_back(p_in);
}
for(int i=0;i<(int)v_point.size();i++)
{
for(int j=0;j<(int)v_point.size();j++)
{
if(j!=i)
{
if(v_point[i].x==v_point[j].x)
{
int xx=v_point[i].x;
int yy1=v_point[i].y;
int yy2=v_point[j].y;
if(yy1>yy2)
Swap(yy1,yy2);
int num=yy2-yy1+1;
int count=0;
for(int h=yy1;h<=yy2;h++)
{
if(pArray_incre[xx][h]==0)
{
count++;
}
}
if(count==num)
{
(*pArray)[x1-1][y1-1]=0;
(*pArray)[x2-1][y2-1]=0;
v_point.empty();
return true;
}
}
}
}
}
return false;
}
void Swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}