kuangbin专题 专题一 简单搜索 Dungeon Master POJ - 2251

本文介绍了一种解决三维迷宫问题的算法,通过广度优先搜索(BFS)找到从入口到出口的最短路径。文章详细展示了算法的实现过程,包括地图数据结构的定义、边界检查、状态记录及搜索策略。

Dungeon Master POJ - 2251

题目链接:https://vjudge.net/problem/POJ-2251

题意:简单的三维地图
思路:直接上代码。。。

#include <iostream>
#include <string.h>
#include<queue>
#include <algorithm>
using namespace std;

#define rep(i,j,k) for(int i = (j); i <= (k); i++)
#define per(i,j,k) for(int i = (j); i >= (k); i--)

const int N = 40;
int mv_x[] = { 0, 0, 0, 0, 1, -1 };
int mv_y[] = { 0, 0, 1, -1, 0, 0 };
int mv_z[] = { 1, -1, 0, 0, 0, 0 };
char mp[N][N][N];
bool vis[N][N][N];
int sx, sy, sz;//入口
int ex, ey, ez;//出口
int xx,yy,zz,ans;

struct node{
	int x, y, z, c;
};

void init(){
	rep(i, 1, zz) rep(j, 1, xx) rep(z, 1, yy){
		vis[i][j][z] = false;
	}	
}

void input(){

	rep(i, 1, zz) rep(j, 1, xx) rep(z, 1, yy){
		cin >> mp[i][j][z];
		if (mp[i][j][z] == 'S'){
			sx = j; sy = z; sz = i;
		}
		else if (mp[i][j][z] == 'E'){
			ex = j; ey = z; ez = i;
		}
	}
}

inline bool check(int x, int y, int z){
	return x >= 1 && x <= xx
		&& y >= 1 && y <= yy
		&& z >= 1 && z <= zz;
}

bool bfs(){//true为能出去 false不能出去

	queue<node> que;
	que.push(node{ sx, sy, sz, 0 });


	vis[sz][sx][sy] = true;

	while (!que.empty()){

		node tmp = que.front();
		que.pop();

		rep(p, 0, 5){
			int dx = tmp.x + mv_x[p];
			int dy = tmp.y + mv_y[p];
			int dz = tmp.z + mv_z[p];

			if (check(dx, dy, dz) && mp[dz][dx][dy] != '#' && !vis[dz][dx][dy]){

				if (dx == ex && dy == ey && dz == ez){//到了出口
					ans = tmp.c + 1;
					return true;
				}

				vis[dz][dx][dy] = true;
				que.push(node{ dx, dy, dz ,tmp.c + 1});
			}
		}
	}

	return false;
}

int main(){

	ios::sync_with_stdio(false);
	cin.tie(0);

	while (cin >> zz >> xx >> yy){
		if (zz == 0) break;

		init();
		input();
		
		if (bfs()) cout << "Escaped in " << ans << " minute(s)." << endl;
		else cout << "Trapped!" << endl;
	}

	return 0;
}

物联网通信协议测试是保障各类设备间实现可靠数据交互的核心环节。在众多适用于物联网的通信协议中,MQTT(消息队列遥测传输)以其设计简洁与低能耗的优势,获得了广泛应用。为确保MQTT客户端与服务端的实现严格遵循既定标准,并具备良好的互操作性,实施系统化的测试验证至关重要。 为此,采用TTCN-3(树表结合表示法第3版)这国际标准化测试语言构建的自动化测试框架被引入。该语言擅长表达复杂的测试逻辑与数据结构,同时保持了代码的清晰度与可维护性。基于此框架开发的MQTT协议致性验证套件,旨在自动化地检验MQTT实现是否完全符合协议规范,并验证其与Eclipse基金会及欧洲电信标准化协会(ETSI)所发布的相关标准的兼容性。这两个组织在物联网通信领域具有广泛影响力,其标准常被视为行业重要参考。 MQTT协议本身存在多个迭代版本,例如3.1、3.1.1以及功能更为丰富的5.0版。套完备的测试工具必须能够覆盖对这些不同版本的验证,以确保基于各版本开发的设备与应用均能满足致的质量与可靠性要求,这对于物联网生态的长期稳定运行具有基础性意义。 本资源包内包含核心测试框架文件、份概述性介绍文档以及份附加资源文档。这些材料共同提供了关于测试套件功能、应用方法及可能包含的扩展工具或示例的详细信息,旨在协助用户快速理解并部署该测试解决方案。 综上所述,个基于TTCN-3的高效自动化测试框架,为执行全面、标准的MQTT协议致性验证提供了理想的技术路径。通过此类专业测试套件,开发人员能够有效确保其MQTT实现的规范符合性与系统兼容性,从而为构建稳定、安全的物联网通信环境奠定坚实基础。 资源来源于网络分享,仅用于学习交流使用,请勿用于商业,如有侵权请联系我删除!
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值