消除游戏算法

A. C++一个最简单的数字三消游戏，要求是消除完之后数字会落下

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#defineN6
chara[N][N];
intb[N];
voiddown(intcol,intn){
inti,j;
intk;
for(k=0;k<n;k++){
for(i=b[k];i>=0;i--){
a[i+3][col]=a[i][col];
}
for(i=0;i<(k+1)*3;i++){
a[i][col]='v';
}
}
}
voideliminate(){
inti,j;
intk;
for(i=0;i<N;i++){
b[i]=0;
}
for(j=0;j<N;j++){
k=0;
for(i=N-1;i>=0;i--){
if(i+1<N&&i+2<N){
if(a[i+1][j]=='*'&&a[i+2][j]=='*'&&a[i][j]=='*'){
a[i][j]=a[i+1][j]=a[i+2][j]='';
b[k]=i-1;
k++;
}
}
}
down(j,k);
}
}

voidprint()
{
inti,j;
for(i=0;i<N+2;i++){
printf("#");
}
printf("
");
for(i=0;i<N;i++){
printf("#");
for(j=0;j<N;j++){
printf("%c",a[i][j]);
}
printf("#
");
}
for(i=0;i<N+2;i++){
printf("#");
}
printf("
");
}
intmain()
{
while(1){
printf("Anewgame:
");
inti;
intj;
for(i=0;i<N;i++){
for(j=0;j<N;j++){
a[i][j]=rand()%2==0?'':'*';
}
}
print();
printf("Pleaseinputdtoeliminatethe3*:
");
charc;
c=getchar();getchar();
if(c=='d'){
eliminate();
}
print();
printf("
");
if((c=getchar())=='q')break;
system("cls");
}
}