C语言大作业——消灭星星

最近要提交C语言大作业了，然后经过一天的构思和大概两个小时的敲代码时间，最终写出了这篇《消灭星星》（弱化版）。

为什么叫弱化版？

因为这个版本的《消灭星星》即使一颗星星也能消除，不用满足至少三个星星的限制。

使用了什么算法？

严格来说，这段代码只使用了dfs和一些基础语言。

上代码！

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

char s[100];
int flag[20][20];
int flag1[20][20];
char k[20][20];
int res;
int g[10];
int face[4][2]={{0,1},{0,-1},{1,0},{-1,0}};

int maxx(int x,int y)
{
   if (x>y)
      return x;
   else
      return y;
}

int kong(int x,int y)//判断该点是否为空 
{
   if (k[x][y]=='s'||k[x][y]=='t'||k[x][y]=='x'||k[x][y]=='d'||k[x][y]=='y')
      return 1;
   return 0;
}

void ge(int x,int y,int xx,int yy)//找连通的相同的颜色 
{
   if (k[x][y]==k[xx][yy]&&flag1[xx][yy]==0)
   {
      res++;
      flag1[xx][yy]=1;
   }
   for (int i=0;i<=3;i++)
   {
      int xu=xx+face[i][0];
      int yu=yy+face[i][1];
      if (xu>=1&&xu<=10&&yu>=1&&yu<=10&&flag1[xu][yu]==0&&k[x][y]==k[xu][yu])
         ge(x,y,xu,yu);
   }
}
void gengxin()//更新图 
{
   for (int a=1;a<=10;a++)
      for (int b=1;b<=10;b++)
      {
	     if (flag1[b][a])
	     {
	     	k[b][a]='0';
		    for (int c=b-1;c>=1;c--)
		       {
		          k[c+1][a]=k[c][a];
		          k[c][a]='0';
			   }
		 }
	  }
   for (int a=1;a<=10;a++)
      for (int b=1;b<=10;b++)
      {
	     if (kong(a,b))
	        flag[a][b]=0;
	     else
	        flag[a][b]=1;
	  }
}
void tu(int x,int y,int p)//随机数后建图 
{
   if (p==1)
      k[x][y]='s';
   if (p==2)
      k[x][y]='t';
   if (p==3)
      k[x][y]='x';
   if (p==4)
      k[x][y]='d';
   if (p==5)
      k[x][y]='y';
}
void dang()//输出当前图 
{
   printf("\n");
   printf("   ");
   for (int a=1;a<=10;a++)
      printf("%d ",a);
   printf("\n");
   for (int a=1;a<=10;a++)
   {  
      if (a==10)
         printf("%d ",a);
      else
         printf("%d  ",a);
      for (int b=1;b<=10;b++)
         printf("%c ",k[a][b]);
      printf("\n");
   }
}

int main() {
printf("欢迎来到酸酸的小世界\n");
Sleep(2000);
printf("你将在这里获得一个良好的游戏体验\n");
Sleep(2000);
printf("我们要玩的游戏叫做酸酸消消乐\n");
Sleep(2000);
printf("请问是否选择查看规则（第一次游玩建议查看）\n");
Sleep(2000);
printf("要查看规则请输入2，输入1将直接进入游戏\n");
while (1)
{
   int n;
   scanf("%d",&n);
   if (n==1)
      break;
   if (n!=1&&n!=2)
   {
      printf("无效输入，请重新输入!\n");
      continue;
   }
   if (n==2)
   {
      printf("你应该接触过消灭星星这款游戏\n");Sleep(3000); 
      printf("为了方便表示，我们将所有的颜色换成字母（sstxdy）共5个表示颜色\n");Sleep(3000);
      printf("棋盘的大小为10*10，横纵坐标分别从1到10\n");Sleep(3000);
	  printf("每一个回合你可以选择棋盘上任意一个有颜色的坐标，并且输入这个坐标\n");Sleep(3000);
	  printf("若你选择的颜色与之相邻的位置存在相同颜色的方块\n");Sleep(3000);
	  printf("这些方块将被一起消除，并且你会获得一个得分\n");Sleep(3000);
	  printf("在这些方块上方的方块由于受到重力的作用将会下落\n");Sleep(3000);
	  printf("得分规则是，若你一起消除了n个方块，你将获得的分数是\n");Sleep(3000);
	  printf("n*n*10\n");Sleep(3000);
	  printf("在你发现没有可以消除的方块以后，你可以输入0 0以结束游戏\n");Sleep(3000);
	  printf("最后会根据你所剩余的方块个数相应加分\n");Sleep(3000);
	  printf("剩余0方块+1000分，每多剩余一个方块你的奖励分减少100，最低为0\n");Sleep(3000);
	  printf("在最后，你将可以知道自己的最终得分\n");Sleep(3000);
	  printf("好了，现在你已经了解了整个游戏规则，准备开始游戏吧\n\n\n\n");Sleep(3000);
	  break;
   }
}
srand(time(0));
printf("请输入你的姓名(仅限英文，不能携带空格)：");
scanf("%s",s);
printf("\n游戏正式开始\n");
g[1]=rand()%10+15;
if (g[1]%2)
   g[1]++;
g[2]=rand()%10+15;
if (g[2]%2)
   g[2]++;
g[3]=rand()%10+15;
if (g[3]%2)
   g[3]++;
g[4]=rand()%10+15;
if (g[4]%2)
   g[4]++;
g[5]=100-g[1]-g[2]-g[3]-g[4];
for (int a=1;a<=10;a++)
   for (int b=1;b<=10;b++)
   {
      int q=rand()%5+1;
      if (g[q])
      {
	     g[q]--;
	     tu(a,b,q);
	  }
	  else
	   b--; 
   }
dang();
int ans=0;
while (1)
{
   int x,y;
   scanf("%d%d",&x,&y);
   if (x<1||y<1||x>10||y>10)
      break;
   else
   {
   	  res=0;
      ge(x,y,x,y);
      gengxin();
      for (int a=1;a<=10;a++)
         for (int b=1;b<=10;b++)
            flag1[a][b]=0;
      dang();
      ans+=res*res*10;
   }
}
int cnt=0;
for (int a=1;a<=10;a++)
   for (int b=1;b<=10;b++)
      if (flag[a][b]==0)
         cnt++;
ans=ans+maxx(1000-100*cnt,0);
printf("玩家：%s 你的最终得分是%d\n",s,ans);
Sleep(1000);
printf("感谢你前来酸酸的小世界游玩！祝你生活愉快！\n");


	return 0;
}