不一样的围棋问题（C语言）

不一样的围棋问题：

棋子：

typedef struct node{
	int x;    //x,y表示位置
	int y;
	int dot;	//-1代表黑子，1代表白子，0代表空子；
	int gas;    //气
	struct node *block;	//指向块头，块头指向自己；
} Node; 

块：

        上下左右相连的同一类型的棋子的整体叫做块，每一块中只有一颗棋子可以作为块头；

棋子的气：

        棋盘举阵中棋子的上下左右四个方向上可以下棋子的位置的数量，一颗棋子的气最大为4，最小为0；

块的气：

        块的周围方向上可以下棋子的位置的数量，块的周围方向只能是块中棋子的上下左右方向；例如：一个由两个并排下的棋子组成的块，它的气最大为6；

提子：

        当某颗棋子（或块）被其它类型的棋子包围时（即气=0时），该棋子（或块）就要被提掉；

判断胜负：

        黑白两方被提子数少的一方胜出，被提子数相同的情况下，哪一方留在棋盘上的棋子（块）的气多，哪一方胜出，都相等则平局；

#include<stdio.h>
#include<stdlib.h>
#define null 0 

typedef struct node{
	int x;
	int y;
	int dot;	//-1代表黑子，1代表白子，0代表空子；
	int gas;
	struct node *block;	//指向块头，块头指向null；
} Node; 

Node *Box[10][10];
int Bh[100]={0}; 	//为1表示块头，0表是不是； 
int Rc[100]={0}; 	//为1表示被记录过，0表是没有； 
int sumB=0;		//记录黑子提子数 
int sumW=0;		//记录白字提子数 

void initBox(){		//初始化棋盘； 
	int i,j;
	for(i=0;i<10;i++){
		for(j=0;j<10;j++){
			node *r=(node *)malloc(sizeof(node));
			r->x=i;
			r->y=j;
			r->dot=0;
			r->block=null;
			if((i==0 && j==0) || (i==0 && j==9)|| (i==9 && j==0) || (i==9 && j==9)) 
				r->gas=2;	//棋盘四角的子气为2  
			else if((i==0 || j==0) || (i==9 || j==9)) 
				r->gas=3;	//棋盘边上的子气为3 
			else r->gas=4; 	//棋盘中部的子 气为4 
			Box[i][j]=r;
		}
	}
}

int GetgasI(node *p,int flag){	//flag==0 表示求棋盘中某颗子的气，否则求某块中某颗子的气 ； 
	int x=p->x,y=p->y;
	int gas=0;
	if(flag==0){	//求棋盘中某颗子的气
		if(x>0){
			if(Box[x-1][y]->dot==0) gas++;
		}
		if(x<9){
			if(Box[x+1][y]->dot==0) gas++;
		}
		if(y>0){
			if(Box[x][y-1]->dot==0) gas++;
		}
		if(y<9){
			if(Box[x][y+1]->dot==0) gas++;
		}
		return gas;
	}else{		//求某块中某颗子的气
		if(x>0){
			if(Box[x-1][y]->dot==0 && Rc[(x-1)*10+y]==0){
				gas++;
				Rc[(x-1)*10+y]=1; 	//找到一个位置并记录，防止二次查找； 
			}
		}
		if(x<9){
			if(Box[x+1][y]->dot==0 && Rc[(x+1)*10+y]==0){
				gas++;
				Rc[(x+1)*10+y]=1; 
			}
		}
		if(y>0){
			if(Box[x][y-1]->dot==0 && Rc[x*10+y-1]==0){
				gas++;
				Rc[x*10+y-1]=1; 
			}
		}
		if(y<9){
			if(Box[x][y+1]->dot==0 && Rc[x*10+y+1]==0){
				gas++;
				Rc[x*10+y+1]=1; 
			}
		}
		return gas;
	}
	
}

int GetgasII(node *p){	//求某块的气 
	int i,j;
	int gas=0;
	for(i=0;i<9;i++){
		for(j=0;j<9;j++){
			if(Box[i][j]->block==p) gas+=GetgasI(Box[i][j],1);
		}
	}
	gas+=GetgasI(p,1);
	for(int k=0;k<100;k++) Rc[k]=0; 	//找气完毕，清楚记录； 
	return gas;
}

void Getbh(){	//找块头，块中棋子都指向块头，找到块头即找到块 
	for(int k=0;k<100;k++) Bh[k]=0; //找块头前，先清空原有块头 
	int i,j;
	for(i=0;i<9;i++){
		for(j=0;j<9;j++){
			if(Box[i][j]->block==null  && Box[i][j]->dot!=0) Bh[i*10+j]=1;
		}
	}
}

void Pop(node *p){	//提子 
	if(p->dot==0) return ;
	if(p->block!=null) return ;
	Bh[(p->x)*10+p->y]=0;
	
	//提块中的子 
	int i,j;
	for(i=0;i<9;i++){
		for(j=0;j<9;j++){
			if(Box[i][j]->block==p){
				if(Box[i][j]->dot==1){
					sumW++;
					printf("提白子（%d,%d）成功！\n",i,j);
				}
				else{
					sumB++;
					printf("提黑子（%d,%d）成功！\n",i,j);
				}
				Rc[i*10+j]=0;
				Box[i][j]->dot=0;
				Box[i][j]->block=null;
			}
		}
	}
	
	//提块头的子 
	int x=p->x,y=p->y;
	if(Box[x][y]->dot==1){
		sumW++;
		printf("提白子（%d,%d）成功！\n",x,y);
	}
	else{
		sumB++;
		printf("提黑子（%d,%d）成功！\n",x,y);
	}
	Rc[x*10+y]=0;
	Box[x][y]->dot=0;
	Box[x][y]->block=null;
}

void RefBox(){	//刷新棋盘，每下入一颗棋子，刷新一次棋盘 
	Getbh();	//刷新块头 
	node *p;
	int i,j,k;
	for(i=0;i<9;i++){
		for(j=0;j<9;j++){
			Box[i][j]->gas=GetgasI(Box[i][j],0);	//刷新每颗子的气; 
		}
	}
	for(k=0;k<100;k++){		//刷新每块的气，块头子的gas值表示该块的气； 
		if(Bh[k]==1){
			p=Box[k/10][k%10];
			p->gas=GetgasII(p);
			if(p->gas==0) 
				Pop(p);		//提掉气为0的块 
		}
	}
	Getbh();	//二次刷新块头，因为有些块头被提掉了 
}


void Playchess(){	//下子 
	int x,y,z;
	scanf("%d %d %d",&x,&y,&z);		//x,y为棋子的位置，z为棋子的类别 
	while(z!=0){
		node *p=Box[x][y];
		if(p->dot!=0) printf("此处有子，下子失败！\n");
		else{
			p->dot=z;
			if(GetgasI(p,0)==0){
				p->dot=0;
				printf("死穴，下子失败!\n");
			}else{
				p->gas=GetgasI(p,0);
				if(p->gas==4){		//气为4，说明上下左右无子 ;
					p->block=null;
					printf("块头(%d,%d)\n",p->x,p->y);
				}else{
					node *q=null;
					if(x>0){
						if(Box[x-1][y]->dot==z) q=Box[x-1][y];
					}
					if(x<9){
						if(Box[x+1][y]->dot==z) q=Box[x+1][y];
					}
					if(y>0){
						if(Box[x][y-1]->dot==z) q=Box[x][y-1];
					}
					if(y<9){
						if(Box[x][y+1]->dot==z) q=Box[x][y+1];
					}
					if(q==null){		//q为null,说明上下左右有子但无同类子 ;
						p->block=null;
						printf("块头(%d,%d)\n",p->x,p->y);
					}else{
						if(q->block==null) p->block=q;
						else p->block=q->block;
					}
				}
				if(p->dot==1)printf("下白子(%d,%d)成功!\n",p->x,p->y);
				else printf("下黑子(%d,%d)成功!\n",p->x,p->y);
			}
		}
		RefBox();
		scanf("%d %d %d",&x,&y,&z);
	}
}

void Judge(){	//判断胜负 
	int sumBG=0,sumWG=0;
	if(sumW>sumB) printf("白:黑（子）(%d : %d),黑子胜！\n",sumW,sumB);	//被提子少的一方胜出 
	else if(sumW<sumB) printf("白:黑(%d : %d),白子胜！\n",sumW,sumB);
	else{
		for(int i=0;i<100;i++){
			if(Bh[i]==1){
				node *p=Box[i/10][i%10];
				if(p->dot==1) sumWG+=GetgasII(p);
				else sumBG+=GetgasII(p);
			}
		}
		if(sumWG>sumBG) printf("白:黑（气）(%d : %d),白子胜！\n",sumWG,sumBG); //被提子数一样的情况下，气多的一方胜出 
		else if(sumWG<sumBG) printf("白:黑（气）(%d : %d),黑子胜！\n",sumWG,sumBG);
		else 
			printf("白:黑（子）(%d : %d),白:黑（气）(%d : %d),平局！\n",sumW,sumB,sumWG,sumBG);
	}
	printf("\n \n");
} 

void PrintBox(){	//打印棋盘 
	int i,j;
	node *r;
	for(i=0;i<10;i++){
		for(j=0;j<10;j++){
			r=Box[i][j];
			printf("(%d,%d,%d[%d])  ",r->x,r->y,r->dot,r->gas);
		}
		printf("\n");
	}
}

int main(){
	initBox();
	Playchess();
	Judge();
	PrintBox();
	return 0;
}

运行结果：