openjudge7218——“献给阿尔吉侬的花束”简要题解

该博客提供了openjudge7218题目的简单题解,主要思路采用广度优先搜索(BFS)算法。博主通过建立四个方向的表格并使用h数组记录答案,从可行路径开始搜索,找到的第一个解即为答案。若搜索队列耗尽仍未找到解,则判断问题无解。这是博主的第一篇题解文章。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:http://noi.openjudge.cn/ch0205/7218/
思路:广搜。打好四个方向的表,用h数组记录答案,上下左右移动,遇到可以走的路就放进队尾,第一个搜到的就是答案,如果队列空了还没有搜到一个答案的话,视为无解。
代码:

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int m, n, t, ex, ey;
char s[1001][1001];
bool pd[1001][1001], b;
int h[10001][4];
int dx[4]={
   
   -1, 0, 1, 0};//打表
int dy[4]={
   
   0, 1, 0, -1};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值