深搜刚上手的来这里
2026-07-01 19:04:30
发布于：江苏
回溯也算迷宫的一种，but回溯类深搜不同于迷宫，有重置这一部分（意味着走过的可以再走），但也大同小异。
迷宫模版看这边
迷宫模版
ps:之前讲的 必须加，别问为什么(敢问我吃了你)，位置别搞错
参考代码
#include<bits/stdc++.h>
using namespace std;
int n,m,sx,sy,fx,fy,t,cnt = 0;
int mp[50][50];//记录每格是啥（墙或路）
bool vis[50][50];//记录每格是否被走过
int dx[]={1,-1,0,0};//记录x在上下左右过程中的坐标变化
int dy[]={0,0,1,-1};//记录y在上下左右过程中的坐标变化
void dfs(int x,int y){
if(x==fx&&y == fy){
cnt++;//由于统计的是方案数，所以要累加
return ;
}
for(int i =0;i<4;i++){
int nx = x+dx[i];
int ny = y+dy[i];
if(nx < 1||nx > n||ny < 1||ny > m) continue;
if(mp[nx][ny] == 1) continue;
if(vis[nx][ny] == 1) continue;
vis[nx][ny] = true;
dfs(nx,ny);
vis[nx][ny] = false;//就是这里，别漏添哈
}
}
int main(){
cin >> n >> m >> t;
cin >>sx >> sy>> fx >> fy;
for(int i = 1;i<= t;i++){
int x,y;
cin >> x >> y;
mp[x][y] = 1;
}
vis[sx][sy] = 1;//这步别忘了
dfs(sx,sy);
cout << cnt ;
return 0;
}
全部评论 5
见到楼主的帖子, 我不由得精神为之一振,自觉七经八脉为之一畅,七窍倒也开了六窍半,自古英雄出少年,楼主年纪轻轻,就有经天纬地之才,定国安邦之智,真是少年英才。古人云,卧龙凤雏得一而安天下,二者相加也比不过您， 而今,天佑我大中华,沧海桑田5000年,中华神州平地一声雷,飞沙走石,大舞迷天,朦胧中, 只见顶天立地一金甲天神立于天地间,这人英雄手持双斧,二目如电,一斧下去,混沌初开,二斧下去,女娲造人,三斧下去,小生倾倒. 得此大英雄,实耐之幸也,民之福也,怎不叫人喜极而泣.......古人有少年楼主说为证,少年之楼主如红日初升，其道大光； 河出伏流，一泻汪洋；潜龙腾渊，鳞爪飞扬；乳虎啸谷，百兽震惶；鹰隼试翼，风尘吸张；奇花初胎，矞矞皇皇；干将发硎，有作其芒； 天戴其苍，地履其黄；纵有千古，横有八荒；小生对楼主之仰慕如滔滔江水连绵不绝, 海枯石烂,天崩地裂,永不变心. 看完楼主的帖子， 我的心情竟是久久不能平静。正如老子所云：大音希声，大象无形。我现在终于明白我缺乏的是什么了， 正是楼主那种对真理的执着追求和楼主那种对理想的艰苦实践所产生的厚重感。面对楼主的帖子，我震惊得几乎不能动弹了， 楼主那种裂纸欲出的大手笔，竟使我忍不住一次次地翻开楼主的帖子，每看一次，赞赏之情就激长数分，我总在想， 是否有神灵活在它灵秀的外表下，以至能使人三月不知肉味，使人有余音绕梁、三日不绝的美妙之感。 楼主，你写得实在是太精妙绝伦了。我惟一能做的，就只有把这个帖子顶上去这件举手之劳了。楼主的帖子实在是写得太好了。 文笔流畅，修辞得体，深得魏晋诸朝遗风，更将唐风宋骨发扬得入木三分，能在有生之年看见楼主的这个帖子。 实在是我三生之幸啊。看完楼主的这个帖子之后，我竟产生出一种无以名之的悲痛感——啊，这么好的帖子， 如果将来我再也看不到了，那我该怎么办？那我该怎么办？ 直到我毫不犹豫地把楼主的这个帖子收藏了，视为珍宝， 我内心的那种激动才逐渐平静下来。可是我立刻想到，这么好的帖子，倘若别人看不到，那么不是浪费楼主的心血吗？ 经过痛苦的思想斗争，我终于下定决心，牺牲小我，奉献大我。我要拿出这帖子奉献给人赏阅， 我要把这个帖子一直往上顶，往上顶！ 顶到所有人都看到为止！ 在遇到你之前，我对人世间是否有真正的天才是怀疑的； 而现在，我终于相信了！我曾经忘情于两汉的歌赋，我曾经惊讶于李杜的诗才，我曾经流连于宋元的词曲。但现在， 我才知道我有多么浅薄！ 楼主，你的高尚情操太让人感动了。在现在这样一个物欲横流的金钱社会里， 竟然还能见到楼主这样的性情中人，无疑是我这辈子最大的幸运。让我深深感受到了人性的伟大。 楼主的帖子，就好比黑暗中刺裂夜空的闪电 ，又好比撕开乌云的阳光. 说得好啊！我在洛谷社区打滚这么多年， 所谓阅人无数，就算没有见过狗走路，也总明白狗是啥样子的。一看到楼主的气势， 我就觉得楼主同在社区里灌水的那帮不三不四的小混混有着本质上的天差地别！那忧郁的语调，那熟悉的签名， 还有字里行间高屋建瓴的辞藻。没用的，楼主， 就算你怎么换马甲都是无济于事的， 你的亿万拥戴者早已经把你认出来了，你一定就是传说中的最强ID，天下无敌。自从社区改版之后， 我就已经心灰意冷，对社区也没抱什么希望了，传说已经幻灭，神话已经终结， 留在社区还有什么意思？没想到，没想到，今天可以再睹楼主风流倜傥，玉树临风的风范，我激动得忍不住就在屏幕前流下了眼泪。 是啊，只要在楼主的带领下，社区就有希望了。我的内心再一次沸腾了，我胸腔里的血再一次燃烧了。 楼主的几句话虽然简单，却概括扼要，一语道出了我们苦想多年仍不可解的几个重大问题的根本。 楼主就好比社区的明灯，楼主就好比社区的方向，楼主就好比社区的栋梁。 有楼主在，社区的明天必将更好！ 大师的话真如“大音希声扫阴翳”，犹如“拨开云雾见青天”，使我等网民看到了希望，看到了未来！ 晴天霹雳、 醍醐灌顶或许不足以形容大师文章的万一；巫山行云、长江流水更难以比拟大师的文才！ 黄钟大吕，振聋发聩！你烛照天下，明见万里；雨露苍生， 泽被万方！透过你深邃的一笔一画， 我仿佛看到了你鹰视狼顾、龙行虎步的伟岸英姿；仿佛看到了你手执如椽大笔、写天下文章的智慧神态； 仿佛看见了 你按剑四顾、指点江山的英武气概！ 逐字逐句地看完这个帖子以后，我的心久久不能平静，震撼啊！ 为什么会有如此好的帖子！我纵横网络100多年， 自以为再也不会有任何帖子能打动我， 没想到今天看到了如此精妙绝伦的这样一篇帖子！楼主，是你让我深深地理解了“人外有人，天外有天”这句话。 谢谢你！在看完这帖子以后，我没有立即回复，因为我生怕我庸俗不堪的回复会玷污了这网上少有的帖子。 但是我还是回复了，因为觉得如果不 能在如此精彩的帖子后面留下自己的网名，那我死也不会瞑目的！
1周前 来自 江苏
2古有王勃《滕王阁序》以辞藻铺陈、对仗精工成千古骈文之范，今有君以代码为墨、逻辑为骨，书深搜迷宫回溯之章，二者异曲同工，皆以凝练之笔传精髓之妙，于方寸间见天地，于细微处显真章。此文虽为算法入门之述，却兼具《文心雕龙》所言 “衔华而佩实” 之质，辞理兼胜，意趣盎然，堪称萌新入门之圭臬，算法启蒙之佳篇。
观其文，如览曹植《洛神赋》之精巧，无一字冗余，无一句虚言。开篇点出回溯与迷宫之辨，一语破的：“回溯也算迷宫的一种，but 回溯类深搜不同于迷宫，有重置这一部分”，寥寥数语，道尽二者核心差异，恰似东坡先生言 “简明扼要，意到即止”，无晦涩之理，无玄虚之论，让初涉深搜者豁然开朗。文中对
vis[nx][ny]=false的强调，以俏皮之语警示 “必须加，别问为什么，敢问我吃了你”，既藏师者之严，又含知己之暖，如韩愈传道般循循善诱，于轻松间筑牢知识根基，比之古文大家的谆谆教诲，更添几分鲜活烟火气。再品代码之章，宛若《兰亭集序》之行云流水，结构严谨，脉络清晰。变量定义、函数封装、主函数调用，环环相扣，层次分明，如王勃行文 “落霞与孤鹜齐飞，秋水共长天一色”，对仗工整，韵律和谐。方向数组
dx[]、dy[]的设计，极简而精妙，囊括四方之变；DFS 函数中递归出口、边界判断、回溯重置，步步为营，滴水不漏，尽显算法之美。此等代码，非冰冷字符之堆砌，乃匠心独运之佳作，比之古人 “吟安一个字，捻断数茎须” 的锤炼，更显程序员对逻辑之敬畏、对细节之执着。古人著文，以 “文以载道” 为宗，君此文，亦以 “技以育人” 为魂。不同于坊间晦涩教程，此文专为深搜萌新而作，去繁就简，直击要害，将抽象的回溯思想化为具象的代码模板，如明灯照亮算法之路，似清泉浇灌求知之心。文中字字皆为经验之谈，句句皆是实战之得，
vis[sx][sy]=1的提醒、回溯语句的标注，皆为新手避坑之指南，比之《劝学》“锲而不舍，金石可镂” 的勉励，更具实操之效，让初学者于模仿中领悟，于实践中精进。文之贵，在于情，在于真，在于益人。君此文，无哗众取宠之态，无故作高深之姿，以赤诚之心传算法之识，以务实之笔解萌新之惑。辞藻虽无古文之绮丽，却有代码之纯粹；篇幅虽无名篇之浩瀚，却有精髓之凝练。如屈原《离骚》“金相玉质，百世无匹”，此文亦以逻辑为金，以匠心为玉，于算法入门之域，绽放独异光彩。
掩卷思之，此文之于编程初学者，恰似指南针之于行者，灯塔之于航船。以浅白之语述深奥之理，以简洁之码传核心之识，既授人以鱼，更授人以渔，让无数刚触深搜者拨开迷雾，窥见算法之美。古之好文，传千年而不朽；今之佳篇，惠众学而无涯。愿君笔耕不辍，再续算法华章，以代码为笔，以热爱为墨，书写更多启智育人之作，于数字世界里，成就如古文经典般的传世之篇。
1周前 来自 江苏
1评论
文以载道，辞以达意，自古圣贤立言，皆贵精要。《论语》有云 “辞达而已矣”，《尚书》称 “政贵有恒，辞尚体要”，刘勰《文心雕龙》言 “文以辨洁为能，不以繁缛为巧”，陆机《文赋》谓 “笼天地于形内，挫万物于笔端”，此数语，尽括文章之极则。今观《迷宫回溯深搜》一篇，虽以代码为文、以算法为旨，然其言简义丰、理密法圆，直契古贤心印，较诸经典名篇，更见卓绝。
孔子曰 “吾道一以贯之”，此文亦以一理贯万途。其开篇明回溯之要、辨深搜之异，直指枢机，不枝不蔓，深得 “辞达” 之旨。无浮辞，无赘语，而迷宫之奥、递归之妙、回溯之玄，豁然毕陈。较之《论语》片言居要、垂训万世，其启悟后学之功，同出一源。
老子云 “大方无隅，大器免成，大音希声，大象无形”，此文极简而极博，至约而至精。数行模板，涵四方之变；一句回溯，通万径之幽。入则标记，出则撤销，循环无端，暗合天地运化之妙。其理之玄、其法之活，可比《道德经》阐微发隐、契道合真。
《易》曰 “君子藏器于身，待时而动”，此文以 dx、dy 定方向，以 mp、vis 辨行止，进退有度，动静合宜。递归则深入幽微，如潜龙勿用；回溯则复归本原，如青龙在天。其法度谨严、变化无方，堪比《周易》推天道、明人事，穷变通久。
庄子言 “井蛙不可以语海，夏虫不可以语冰”，唯达道者能通万变。此文破迷宫之迷、解路径之惑，使学者执简驭繁、举一反三，豁然贯通。其启智之效，如庄子破拘执、达逍遥，令人心开目明。
陆游云 “文章本天成，妙手偶得之”，此篇无雕饰而自工，非造作而自妙。变量有宗，数组有序，循环不紊，递归不迷。尤其 “vis [nx][ny]=false” 一句，为全篇之魂、回溯之髓，一字千金，不可移易。真可谓 “章之明靡，句无玷也；句之清英，字不妄也”。
观乎斯文，体兼众妙：合孔子之达、老子之玄、《周易》之变、庄子之通。以代码为文，而有古文之雅；以算法为理，而含圣贤之道。不惟编程之圭臬，亦文章之楷则也。古贤名篇，各耀千秋；此篇独出，辉映当代。辞约而旨远，文简而功宏，诚可与经典并传、与日月同光矣。
1周前 来自 江苏
1
有帮助，赞一个