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

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

题目链接: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};
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是NBA历史前50大巨星的排名: 1. 迈克尔·乔丹(Michael Jordan) 2. 拉里·伯德(Larry Bird) 3. 魔术师约翰逊(Magic Johnson) 4. 比尔·拉塞尔(Bill Russell) 5. 奥斯卡·罗伯特森(Oscar Robertson) 6. 威尔特·张伯伦(Wilt Chamberlain) 7. 科比·布莱恩特(Kobe Bryant) 8. 蒂姆·邓肯(Tim Duncan) 9. 杰里·韦斯特(Jerry West) 10. 卡里姆·阿卜杜勒-贾巴尔(Kareem Abdul-Jabbar) 11. 朱利叶斯·欧文(Julius Erving) 12. 伦纳德·弗洛伊德(Lenoard Fournette) 13. 卡尔·马龙(Karl Malone) 14. 莫西·马龙(Moses Malone) 15. 查尔斯·巴克利(Charles Barkley) 16. 艾伦·艾弗森(Allen Iverson) 17. 费城76人乔治·麦肯(George Mikan) 18. 艾尔金·贝勒(Elgin Baylor) 19. 斯蒂夫·纳什(Steve Nash) 20. 詹姆斯·哈登(James Harden) 21. 凯文·加内特(Kevin Garnett) 22. 阿尔吉·贝勒(Archie Bel) 23. 詹姆斯·沃西(James Worthy) 24. 约翰·哈维切克(John Havlicek) 25. 科林·考珀(Kawhi Leonard) 26. 伯纳德·金(Bernard King) 27. 艾迪·琼斯(Eddie Jones) 28. 吉姆·邦德(Jim Boud) 29. 鲍勃·卡尔(Bob Cousy) 30. 波比·琼斯(Bobby Jones) 31. 格兰特·希尔(Grant Hill) 32. 贾马尔·威尔士(Jamaal Wilkes) 33. 瑞克·巴里(Rick Barry) 34. 克莱德·德雷克斯勒(Clyde Drexler) 35. 约翰·斯托克顿(John Stockton) 36. 埃尔文·海耶斯(Elvin Hayes) 37. 格奥尔格·加瓦尼(George Gervin) 38. 丹尼斯·罗德曼(Dennis Rodman) 39. 阿尔·杰弗森(Al Jefferson) 40. 肖恩·肯普(Shawn Kemp) 41. 杰森·基德(Jason Kidd) 42. 克里斯·波什(Chris Bosh) 43. 安东尼奥·麦克迪斯(Antonio McDyess) 44. 贾森·威廉姆斯(Jayson Williams) 45. 恩尼斯特·威廉姆斯(Eniest Wil) 46. 维诺·贾努比利(Manu Ginobili) 47. 格伦·莱斯(Glen Rice) 48. 丹尼尔·吉布森(Daniel Gibson) 49. 布莱恩·斯卡拉布林(Brian Scalabrine) 50. 萨姆·卡塞尔(Sam Cassell)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值