PuyoPuyo(DFS算法)

最新推荐文章于 2024-04-10 19:27:56 发布
最新推荐文章于 2024-04-10 19:27:56 发布
阅读量614 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Leon_Dai/article/details/118639258
版权

修改后的代码段，原来是替换数组的时候没把输出的数组在while循环一次的结尾清空掉，导致数据保留了

 #include<iostream>
int board_width;
int mark1[10][10];
int mark[10][10];
int map[10][10];
int map1[10][10]={0};
int tail[10]={0};
struct tagInfo
{
    int event;
    int dir;
    int col;
    int val[2];
}tInfo;
struct Point
{
    int x;
    int y;
};
Point drop[1000];
void newBlock(int block[2])
{
    tInfo.event=1;
    tInfo.dir=0;
    tInfo.col=0;
    tInfo.val[0]=block[0];
    tInfo.val[1]=block[1];
}
void rotate(int angle)
{
    tInfo.dir=(tInfo.dir+angle)%4;
if(tInfo.dir==0&&tInfo.col==board_width-1)
{
    tInfo.col=board_width-2;
}
if(tInfo.dir==2&&tInfo.col==0)
{
    tInfo.col=1;
}
}
void move(int distance)
{
    tInfo.col+=distance;
    if(tInfo.col>=1&&tInfo.col<=board_width-2) return;
        if(tInfo.dir==0&&tInfo.col==board_width-1)
        {
            tInfo.col=board_width-2;
            return;
        }
        if(tInfo.dir==2&&tInfo.col<=0)
        {
            tInfo.col=1;
            return;
        }
        if(tInfo.col>board_width-1)
        {
            tInfo.col=board_width-1;
            return;
        }
        if(tInfo.col<0)
        {
            tInfo.col=0;
            return;
        }
}
void hinder(int count,int life)
{
    tInfo.event=2;
    for(int i=0;i<count;i++)
    {
        map[i][tail[i]++]=-1*life;
    }
}
 
void init(int width)
{
    board_width=width;
    for(int i=0;i<board_width;i++)
    {
             tail[i]=0;
             }
}
 
dfs(int x,int y,int num)
{
     if(map[x-1][y]==map[x][y]&&mark1[x-1][y]==0)
     {   
         mark1[x-1][y]=1;
         num=dfs(x-1,y,num)+1;
     }
     if(map[x][y+1]==map[x][y]&&mark1[x][y+1]==0)
     {
         mark1[x][y+1]=1;
         num=dfs(x,y+1,num)+1;
     }
     if(map[x+1][y]==map[x][y]&&mark1[x+1][y]==0)
     {
         mark1[x+1][y]=1;
         num=dfs(x+1,y,num)+1;
     }
     if(map[x][y-1]==map[x][y]&&mark1[x][y-1]==0)
     {
         mark1[x][y-1]=1;
         num=dfs(x,y-1,num)+1;
     }
return num;
}
 
void mark2(int x,int y)
{
    for(int i=0;i<board_width;i++)
    {
        for(int j=0;j<tail[i];j++)
        {
            mark1[i][j]=0;
        }
    }
    mark1[x][y]=1;
}
void clear()
{
    for(int i=0;i<board_width;i++)
    {
        for(int j=0;j<tail[i];j++)
        {
            if(mark1[i][j])
            {
                map[i][j]=0;
            }
        }
        printf("\n");
    }
}
int updatemap()
{int c=1,s=0,sum=0;
    for(int i=0;i<board_width;i++)
    {
        for(int j=0;j<tail[i];j++)
        {
            if(map[i][j]==0)
            {
                while(map[i][j+c]==0&&j+c<tail[i])
                {
                    c++;            
                }
                if(j+c==tail[i])
                {
                    tail[i]=j;
                    break;
                }
                map[i][j]=map[i][j+c];
                drop[s].x=i;
                drop[s++].y=j;
                sum++;
                map[i][j+c]=0;
                c=1;
            }
        }
    }
return sum;
}
int check(int i,int j)
{
    if(map[i-1][j]==0&&i-1>=0)    return 1;
    if(map[i][j+1]==0&&j+1<tail[i]) return 1;
    if(map[i+1][j]==0&&i+1<board_width) return 1;
    if(map[i][j-1]==0&&j-1>=0) return 1;
    return 0;
}
static void markhinder()
{
    for(int i=0;i<board_width;i++)
    {
        for(int j=0;j<tail[i];j++)
        {
            if(map[i][j]<0)
            {
                if(check(i,j))
                {
                    map[i][j]+=1;
                    mark[i][j]=map[i][j]==0?0:1;
                }
            }
        }
    }
}
 
static void solution(Point L,Point R)
{int dfs_search_num;
    int drop_num=2;
    drop[0]=L;
    drop[1]=R;
    while(drop_num!=0)
    {
        for(int i=0;i<drop_num;i++)
        {
            if(mark[drop[i].x][drop[i].y]==1||map[drop[i].x][drop[i].y]==0) continue;
            dfs_search_num=1;
             mark2(drop[i].x,drop[i].y);
        dfs_search_num=dfs(drop[i].x,drop[i].y,dfs_search_num);
            if(dfs_search_num>=4)
            {
                clear();
            }
            
            dfs_search_num=1;
        }
        drop_num=updatemap();
    }
}
 
 
 
int land()
{
    Point pt1,pt2;
    if(tInfo.event==1)
    {
        switch(tInfo.dir)
        {
        case 0:
            {
                pt1.x=tInfo.col;
                pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
                pt2.x=tInfo.col+1;
                pt2.y=tail[tInfo.col+1];
                map[tInfo.col+1][tail[tInfo.col+1]++]=tInfo.val[1];
             break;
            }
        case 1:
            {
                pt2.x=tInfo.col;
                pt2.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[1];
                pt1.x=tInfo.col;
                pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
                break;
            }
        case 2:
            {
                pt1.x=tInfo.col;
                pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
                pt2.x=tInfo.col-1;
                pt2.y=tail[tInfo.col-1];
                map[tInfo.col-1][tail[tInfo.col-1]++]=tInfo.val[1];
                break;
            }
        case 3:
            {
                pt1.x=tInfo.col;
                pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
                pt2.x=tInfo.col;
                pt2.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[1];
                break;
            }
 
        }
    solution(pt1,pt2);
    }
    int j=0;
    for(int i=0;i<board_width;i++)
    {
        j=tail[i]>j?tail[i]:j;
    }
    return j;
}
int main()
{
    int s,a,d,c,l,m;
 
    int block[2]={6,9};
    printf("pls input the width of this game:");
    scanf("%d",&s);
    init(s);
        while(1){
    newBlock(block);
    printf("pls input the angle:");
    scanf("%d",&a);
    rotate(a);
    printf("pls input the distance:");
    scanf("%d",&d);
    move(d);
    m=land();
                
    for(int i=0;i<board_width;i++)
    {
        for(int j=9;j>9-tail[i];j--)
        {
            map1[j][i]=map[i][9-j];
        }
    }
    for(int z=0;z<10;z++)
    {
        for(int j=0;j<board_width;j++)
        {
            if(map1[z][j])
            {
                printf("%d",map1[z][j]);
            }
            else printf(" ");
        }
        printf("\n");
    }
        
        for(int q=0;q<10;q++)
    {
        for(int p=0;p<10;p++)  // 输出后清空替代数组，不然后续源数组dfs清空之后，tail变小，导致

                                               输出的数组没有清空，因此要在循环的结尾主动清空一次。
        {
         map1[q][p]=0;
        }
    }
        
        }
    printf("game over score:%d",m);
    return 0;
}
 

#include<iostream>
int board_width;
int mark1[10][10];
int mark[10][10];
int map[10][10];
int map1[10][10]={0};
int tail[10]={0};
struct tagInfo
{
	int event;
	int dir;
	int col;
	int val[2];
}tInfo;
struct Point
{
	int x;
	int y;
};
Point drop[10];
void newBlock(int x)
{
	tInfo.event=1;
	tInfo.dir=0;
	tInfo.col=0;
	tInfo.val[0]=x;
	tInfo.val[1]=++x;
}
void rotate(int angle)
{
	tInfo.dir=(tInfo.dir+angle)%4;
if(tInfo.dir==0&&tInfo.col==board_width-1)
{
	tInfo.col=board_width-2;
}
if(tInfo.dir==2&&tInfo.col==0)
{
	tInfo.col=1;
}
}
void move(int distance)
{
	tInfo.col+=distance;
	if(tInfo.col>=1&&tInfo.col<=board_width-2) return;
		if(tInfo.dir==0&&tInfo.col==board_width-1)
		{
			tInfo.col=board_width-2;
			return;
		}
		if(tInfo.dir==2&&tInfo.col<=0)
		{
			tInfo.col=1;
			return;
		}
		if(tInfo.col>board_width-1)
		{
			tInfo.col=board_width-1;
		    return;
		}
		if(tInfo.col<0)
		{
			tInfo.col=0;
			return;
		}
}
void hinder(int count,int life)
{
	tInfo.event=2;
	for(int i=0;i<count;i++)
	{
		map[i][tail[i]++]=-1*life;
	}
}

void init(int width)
{
	board_width=width;
	for(int i=0;i<board_width;i++)
	{
             tail[i]=0;
			 }
}

dfs(int x,int y,int num)
{
	 if(map[x-1][y]==map[x][y]&&mark1[x-1][y]==0)
	 {   
		 mark1[x-1][y]=1;
		 num=dfs(x-1,y,num)+1;
	 }
	 if(map[x][y+1]==map[x][y]&&mark1[x][y+1]==0)
	 { 
		 mark1[x][y+1]=1;
		 num=dfs(x,y+1,num)+1;
	 }
	 if(map[x+1][y]==map[x][y]&&mark1[x+1][y]==0)
	 {
		 mark1[x+1][y]=1;
		 num=dfs(x+1,y,num)+1;
	 }
     if(map[x][y-1]==map[x][y]&&mark1[x][y-1]==0)
	 {
		 mark1[x][y-1]=1;
		 num=dfs(x,y-1,num)+1;
	 }
return num;
}

void mark2(int x,int y)
{
	for(int i=0;i<board_width;i++)
	{
		for(int j=0;j<tail[i];j++)
		{
			mark1[i][j]=0;
		}
	}
	mark1[x][y]=1;
}
void clear()
{
	for(int i=0;i<board_width;i++)
	{
		for(int j=0;j<tail[i];j++)
		{
			if(mark1[i][j])
			{
				map[i][j]=0;
			}
		}
	}
}
int updatemap()
{int c=1,s=0,sum=0;
	for(int i=0;i<board_width;i++)
	{
		for(int j=0;j<tail[i];j++)
		{
			if(map[i][j]==0)
			{
				while(map[i][j+c]==0&&j+c<tail[i])
				{
					c++;			
				}
				if(j+c==tail[i])
				{
					tail[i]=j;
					break;
				}
				map[i][j]=map[i][j+c];
				drop[s].x=i;
				drop[s++].y=j;
				sum++;
				map[i][j+c]=0;
				c=1;
			}
		}
	}
return sum;
}
int check(int i,int j)
{
	if(map[i-1][j]==0&&i-1>=0)	return 1;
	if(map[i][j+1]==0&&j+1<tail[i]) return 1;
	if(map[i+1][j]==0&&i+1<board_width) return 1;
    if(map[i][j-1]==0&&j-1>=0) return 1;
	return 0;
}
static void markhinder()
{
	for(int i=0;i<board_width;i++)
	{
		for(int j=0;j<tail[i];j++)
		{
			if(map[i][j]<0)
			{
				if(check(i,j))
				{
					map[i][j]+=1;
					mark[i][j]=map[i][j]==0?0:1;
				}
			}
		}
	}
}

static void solution(Point L,Point R)
{int dfs_search_num;
	int drop_num=2;
	drop[0]=L;
	drop[1]=R;
	while(drop_num!=0)
	{
		for(int i=0;i<drop_num;i++)
		{
			if(mark[drop[i].x][drop[i].y]==1||map[drop[i].x][drop[i].y]==0) continue;
			dfs_search_num=1;
			 mark2(drop[i].x,drop[i].y);
		dfs_search_num=dfs(drop[i].x,drop[i].y,dfs_search_num);
			if(dfs_search_num>=4)
			{
				clear();
			}
			dfs_search_num=1;
		}
		drop_num=updatemap();
	}
}



int land()
{
	Point pt1,pt2;
	if(tInfo.event==1)
	{
		switch(tInfo.dir)
		{
		case 0:
			{
				pt1.x=tInfo.col;
				pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
				pt2.x=tInfo.col+1;
				pt2.y=tail[tInfo.col+1];
                map[tInfo.col+1][tail[tInfo.col+1]++]=tInfo.val[1];
             break;
			}
		case 1:
			{
				pt2.x=tInfo.col;
				pt2.y=tail[tInfo.col];
				map[tInfo.col][tail[tInfo.col]++]=tInfo.val[1];
				pt1.x=tInfo.col;
				pt1.y=tail[tInfo.col];
                map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
				break;
			}
		case 2:
			{
				pt1.x=tInfo.col;
				pt1.y=tail[tInfo.col];
				map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
				pt2.x=tInfo.col-1;
				pt2.y=tail[tInfo.col-1];
				map[tInfo.col-1][tail[tInfo.col-1]++]=tInfo.val[1];
				break;
			}
		case 3:
			{
				pt1.x=tInfo.col;
				pt1.y=tail[tInfo.col];
				map[tInfo.col][tail[tInfo.col]++]=tInfo.val[0];
				pt2.x=tInfo.col;
				pt2.y=tail[tInfo.col];
				map[tInfo.col][tail[tInfo.col]++]=tInfo.val[1];
				break;
			}

		}
	solution(pt1,pt2);
	}
	int j=0;
	for(int i=0;i<board_width;i++)
	{
		j=tail[i]>j?tail[i]:j;
	}
	return j;
}
int main()
{
	int s,a,d,c,l,m;


	printf("pls input the width of this game:");
	scanf("%d",&s);
	init(s);
		while(1){
	newBlock(4);
	printf("pls input the angle:");
	scanf("%d",&a);
	rotate(a);
	printf("pls input the distance:");
	scanf("%d",&d);
	move(d);
	m=land();
	for(int i=0;i<board_width;i++)
	{
		for(int j=9;j>9-tail[i];j--)
		{
			map1[j][i]=map[i][9-j];
		}
	}
	for(int z=0;z<10;z++)
	{
		for(int j=0;j<board_width;j++)
		{
			if(map1[z][j])
			{
				printf("%d",map1[z][j]);
			}
			else printf(" ");
		}
		printf("\n");
	}
		}
	printf("game over score:%d",m);
	return 0;
}

代码能运行，但递归消除有些bug，后续再改进。

Leon_Dai
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
PuyoPuyo游戏
08-11
C#编写的PuyoPuyo游戏程序，同色4个方块消去，可以自行设置界面大小，方块个数，方块颜色等，可以学习参考
Puyo-Puyo设计文档
逍遥剑客
03-20 4563
 Puyo-Puyo设计文档需求原文：Purpose: ---------- The goal of this exercise is to develop a JAVA or C/C++ version of Puyo-Puyo, a variation of the Tetris game.Rules of Game: --------------- *
puyopuyo（C++）
m0_49807866的博客
04-10 81
【代码】puyopuyo（C++）
gym101806 problemP. Puyo Puyo（构造）
冰柠橙的博客
11-26 283
链接：http://codeforces.com/gym/101806/problem/P 题意：类似于俄罗斯方块，只有1*2的方块（横着或竖着）从上面往下掉。有k中颜色，当同一种颜色连起来的格子数目大于等于4时，会消掉。给出一个结果，求一种构造方法。（一开始是空的） 思路：在结果中，数量为偶数的列，可以放数目/2个竖的。对于奇数列，除了最上面那个，下面的和偶数列同样的操作，如果最上面的颜色为a，...
Puyo Puyo-开源
04-26
这是1991年的日本计算机益智游戏Puyo Puyo的C ++实现。它使用Qt和Boost Graph库以及一些设计模式，并且可以与可使用Qt的任何平台一起使用。 它可以用作学习游戏设计的教程。
Puyo-Puyo:这是经典 puyo-puyo 游戏的精简版（2005 年 9 月）
06-13
Puyo-puyo 演示（2005 年 9 月） 总结 这是著名的 puyo-puyo 游戏的演示，用 Java 制作。 运行演示的要求 Java 2 运行时环境 怎么玩 如果你的系统上安装了 J2RE，你应该可以点击 puyo.jar 开始播放 左/右箭头 => 向左/向右移动 puyos A => 逆时针旋转 puyos S => 顺时针旋转 puyos 如何编译 最简单的方法是从以下位置下载 Netbeans IDE：netbeans.org 已经有一个用于 netbeans 的 nbproject 文件夹，您只需在 netbeans 中选择 puyo 文件夹即可打开它。 代码结构 图像文件夹包含游戏中使用的所有 png。 有4个班级： Sprite.java：该类管理基本的精灵内容，例如获取和设置其位置、碰撞检测和绘制精灵。 Puyo.java：该类继承自 spr
puyopuyo
02-11
puyopuyo
PUYOPUYO
03-19
普优普优
puyopuyo-analyzer-eel-vue
05-24
puyopuyo分析仪鳗鱼vue
PUYOPUYO-A：ぷよぷよ
02-10
YO
java俄罗斯方块源码-java-game:这是一款俄罗斯方块风格的游戏，我们使用称为puyos的小圆形物体代替砖块。puyos成对落下，可以
06-05
java俄罗斯框源码puyo-puyo Game（日版俄罗斯方块） 这是一款俄罗斯方块风格的游戏，我们使用称为 puyos 的小圆形物体代替砖块。 puyo 成对掉落，可以使用箭头键旋转。 目标是将相似颜色的 puyo 分组。 游戏采用Java编程语言开发，图形使用Swing库。 ==================如何启动 PUYO-PUYO 游戏========== 1) 打开命令提示符并切换到包含解压缩二进制文件的目录。 确保该目录包含文件夹 - arun 和图像 5）键入 - “java arun.puyo.v1_1.LaunchPuyo”以运行游戏。 请确保PATH变量设置为JAVA bin目录 ==================如何编译源代码========== 1) 打开命令提示符 2) 转到包含源代码的目录。 由于整个代码是单个 java 包的一部分，您需要做的就是切换到目录 arun/puyo/v1_1 并使用命令“javac *.java”编译所有文件 ================如何玩游戏==================== 开始游戏按“ENTER”键
ro_puyo_jp_web
04-20
ro_puyo_jp_web 物化 网络服务器 $ cd www $ python -m http.server 8000
三星研究院上机题（Optimal Path）
风轻云淡
03-04 3494
Mr. Kim has to deliver refrigerators to N customers. From the office, he is going to visit all the customers and then return to his home. Each location of the office, his home, and the customers is gi...
新星计划Day9【数据结构与算法】 递归
qq_46272491的博客
05-10 903
新星计划Day9【数据结构与算法】 递归 👩‍💻博客主页：京与旧铺的博客主页 ✨欢迎关注🖱点赞🎀收藏⭐留言✒ 🔮本文由京与旧铺原创，csdn首发！ 😘系列专栏：java学习 👕参考网课：尚硅谷 💻首发时间：🎞2022年5月10日🎠 🎨你做三四月的事，八九月就会有答案，一起加油吧 🀄如果觉得博主的文章还不错的话，请三连支持一下博主哦 🎧最后的话，作者是一个新人，在很多方面还做的不好，欢迎大佬指正，一起学习哦，冲冲冲 🛒导航小助手🎪 文章目录新星计划Day9【数据结构与算法】 递归🛒导航小助手🎪@[t
DFS算法详解
热门推荐
sinat_35121480的博客
11-04 5万+
作为搜索算法的一种，DFS对于寻找一个解的NP（包括NPC）问题作用很大。但是，搜索算法毕竟是时间复杂度是O(n!)的阶乘级算法，它的效率非常低，在数据规模变大时，这种算法就显得力不从心了。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到
dfs深度优先搜索_图的深度优先搜索（DFS）
从零开始的教程世界
07-20 3783
dfs深度优先搜索Depth First Search (DFS) is an algorithm that searches a graph/tree, in a depth-wise manner. 深度优先搜索 （ DFS ）是一种以深度方式搜索图/树的算法。 There are many ways through which we can traverse through a graph...
注册与表格显示.rar
最新发布
06-13
注册与表格显示.rar

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值