这是我的第一篇文章
围棋围棋,一方把另一方的棋子完全围起来就能吃掉被围住的棋子。
围棋(据我所知)有两种,吃子和围地盘,这里展示的是吃子。
谁吃的子多,谁就能获胜。
怎么判断那些棋子是被围起来的呢?
BFS!
这也是本游戏的核心思想。
话不多说,上代码:
/*
文件名:围棋小游戏
版本:1.1
作者:zfx1569
修改时间:2022.4.8
*/
#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