围棋要实现什么功能呢？
首先是黑棋和白棋，下面的代码，黑棋占领的位置被赋值为1，白棋是2；
其次有几个围棋中的规则（不知道是不是这样的，老师是这么告诉我的，可以指正）：1.块：上下左右可以连起来的叫块，一颗棋上下左右四个方向若有棋子，就可以称作是一块，一个棋子上下左右都没有，也可以称作一块。2.气：就是一个块周围（上下左右）都没有棋的地方，那就是气。
那么要实现什么呢？就是每下一次棋，返回一方所有的块和每一块有多少气。如果没气了，就把围住的棋都取走（数组里就是清为0）。
先来看看主函数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 10
#define null 0
typedef struct node{
int x;
int y;
struct node*next;
} lqnode;
typedef struct{
node *front,*rear;
}Queue;
//定义了两个结构体，一个是队列，一个是节点
int main(){
int chess[10][10];
int savechess[10][10];//设置了一个数组保存之前下个棋盘
int i,j,type=1,a,b,flag=0;
for(i=0;i<10;i++){
for(j=0;j<10;j++){
chess[i][j]=0;
}
}
for(i=0;i<10;i++){
for(j=0;j<10;j++){
printf(" %d",chess[i][j]);
}
printf("\n");
}
printf("黑手：");
//执黑子先手
while(scanf("%d %d",&a,&b)!=EOF){
//输入一方要下的位置
if(flag==0){
type=1;//黑方是1
flag=1;
}else{
type=2;//白方是2
flag=0;
}
//利用以上实现黑方白方切换
chess[a][b]=type;//下棋
//保存之前的棋盘
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
savechess[i][j]=chess[i][j];
}
}
lumpgas(chess,type);
//把所有七七八八的放在一个函数里，传入的参数现在的棋盘，以及现在是哪一方下棋，因为传入的数组会在函数里发生改变，所以上面的savechess就是为了保存。
//赋值，更新现在的棋盘
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
if(chess[i][j]==9 ||chess[i][j]==6 ||chess[i][j]==3){//为什么是这个条件，下面看lumpgas再解释
chess[i][j]=savechess[i][j];
}
}
}
//输出下过之后的棋盘
for(i=0;i<10;i++){
for(j=0;j<10;j++){
printf(" %d",chess[i][j]);
}
printf("\n");
}
//如果上面是黑棋，那下一个就是白棋下辣！
if(type==1){
printf("白手\n");
}else{
printf("黑手\n");
}
}
return 0;
}
现在就来看看lumpgas函数里实现的功能
void lumpgas(int chess[10][10],int type){
int total=0;//这个是用来标记的，下面看看怎么退出循环
int twtype=type*3;//这也是用来标记下面是否循环过
while(total==0){//为什么是循环呢，就是说每一方可能不止只有一个块
Queue *q;
lqnode *p;
q=(Queue *)malloc(sizeof(Queue));
p=(lqnode *)malloc(sizeof(lqnode));
p->next=null;
q->rear=p;
q->front=p;
int x=0,y=0,flag=1;
//下面就用黑方为例来讲解吧，先找到黑方的第一个占领的位置
for(int i=0;i<10;i++){
for(int j=0;j<10;j++){
if(chess[i][j]==type && flag==1){
x=i;
&nb