C++围棋小游戏1.2

更新:避免清空棋盘
1.1:
在这里插入图片描述
1.2:
在这里插入图片描述
但无法判断二眼的情况:
在这里插入图片描述


代码:

/*
	文件名:围棋小游戏
	版本:1.2
	作者:zfx1569
	修改时间:2022.4.9
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
//#include<Windows.h>
using namespace std;
int a1,a2,w,z=0,af=0,bf=0;
char a[1001][1001];
int vis[1001][1001];
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
struct que
{
	int x;
	int y;
	char c;
}q[1000001];
void print()
{
	cout<<endl<<endl;
	cout<<"A方分数:"<<af<<endl;
	cout<<"B方分数:"<<bf<<endl;
	cout<<"   ";
	for(int i=1;i<=a2;i++)
		printf("%-2d",i);
	cout<<endl<<endl<<"1  ";
	for(int i=1;i<=a1;i++)
	{
		for(int j=1;j<=a2;j++)
			cout<<(a[i][j]?a[i][j]:' ')<<' ';
		if(i<a1)
			printf("\n%-3d",i+1);
	}
}
bool bfs_find(int px,int py,int x,int y)
{
	int h=1,t=1;
	bool fg=1;
	q[h].x=x;
	q[h].y=y;
	q[h].c=a[x][y];
	vis[x][y]=1;
	if(px==x&&py==y)
		fg=0;
	while(h<=t)
	{
		for(int i=0;i<4;i++)
		{
			int nx=q[h].x+dx[i],
				ny=q[h].y+dy[i];
			if(nx>=1&&nx<=a1&&ny>=1&&ny<=a2&&!vis[nx][ny])
				if(a[nx][ny]==q[h].c)
				{
					t++;
					q[t].x=nx;
					q[t].y=ny;
					q[t].c=q[h].c;
					vis[nx][ny]=1;
					if(px==nx&&py==ny)
						fg=0;
				}
				else
					if(!a[nx][ny])
						fg=0;
		}
		h++;
	}
	return fg;
}
void bfs_eat(int x,int y)
{
	int h=1,t=1,s=(a[x][y]=='A'?0:1);
	q[h].x=x;
	q[h].y=y;
	q[h].c=a[x][y];
	a[x][y]=0;
	s?af++:bf++;
	while(h<=t)
	{
		for(int i=0;i<4;i++)
		{
			int nx=q[h].x+dx[i],
				ny=q[h].y+dy[i];
			if(nx>=1&&nx<=a1&&ny>=1&&ny<=a2&&a[nx][ny]==q[h].c)
			{
				t++;
				q[t].x=nx;
				q[t].y=ny;
				q[t].c=q[h].c;
				a[nx][ny]=0;
				s?af++:bf++;
			}
		}
		h++;
	}
}
int game()
{
	int x=0,y=0;
	while(1)
	{
		memset(vis,0,sizeof vis);
		for(int i=1;i<=a1;i++)
			for(int j=1;j<=a2;j++)
				if(a[i][j]&&!vis[i][j]&&bfs_find(x,y,i,j))
					bfs_eat(i,j);
		z=(z+1)%2;
//		system("cls");
		print();
		cout<<endl;
		while(1)
		{
			cout<<(z?"A方下子":"B方下子")<<endl;
			cin>>x>>y;
			if(!a[x][y]&&x>=1&&y>=1&&x<=a1&&y<=a2)
			{
				a[x][y]=(z?'A':'B');
				break;
			}
			else
				cout<<"输入无效,请重新输入"<<endl;
		}
	}
}
int main()
{
	cout<<"------------------------------围棋------------------------------"<<endl;
	cout<<"输入模式[1:初级(9x9);2:中级(13x13);3:高级(19x19);其他:自定义]:";
	cin>>w;
	w==1?(a1=a2=9):(w==2?(a1=a2=13):(w==3?(a1=a2=19):(a1=a2=0)));
	if(!a1&&!a2)
	{
		cout<<"输入大小(a1,a2)";
		cin>>a1>>a2;
	}
	cout<<"游戏开始"<<endl;
	//Sleep(1000);
	game();
	return 0;
}
//版权作者所有 仿冒后果自负
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值