ts实现广度遍历算法

TypeScript实现广度遍历算法

在30 * 30的地图里,点击某个图片,从而遍历所有的图片(且不重复)。
广度遍历算法:
访问点击的图片s,依次访问点击图片s的未被访问相邻的其他图片,依次访问他们尚未访问的其他相邻图片,直到访问完所有的图片。
在这里插入图片描述
在这里插入图片描述

代码实现

测试图片类
enum EnumImageStatus {
   //定义图片状态枚举
	UNDISCOVER,//未被发现
	DISCOVER,//发现
	VISITED,//访问完毕
}
class TestImage extends egret.Sprite {
   

	public status: number;
	private bitmap: egret.Bitmap;

	private _i: number;
	private _j: number;

	public constructor(i: number, j: number) {
   
		super();
		this._i = i;
		this._j = j;
		this.init();
	}
	
	private init(): void {
   
		this.bitmap = new egret.Bitmap(RES.getRes("bg_jpg"));
		this.bitmap.width = 100;
		this.bitmap.height = 100;
		this.addChild(this.bitmap);
		this.touchEnabled = true;
		this.status = EnumImageStatus
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值