摘要: 【题意】走迷宫问题,找最短路径的每一条路,bfs里面很经典的题 【思路】通过bfs搜索方法,对每一条最短路径都进行存取在数组中; 不过在存取过程中有一个技巧:用数组来存取每个迷宫上的二维点;采用递归的方式把所有点输出来; 【注意】不要搞混淆了,可以自己画图实验几个 以下就是我的代码: #includ 阅读全文
posted @ 2020-01-23 00:19 WGD943 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 【题意】仅有两种颜色,红,黑两种瓷砖,我现在只能在相邻黑瓷砖上运动,并且我现在站在黑色瓷砖上,问能够到达好多快瓷砖。输入 0 0 是退出。 【思路】此题是bfs搜索,因为,提到了只能向相邻的黑色瓷砖运动,所以只需要记录我自己可以在队列中push多少次即可,最终答案加1哦,因为要算本身的 【代码】: 阅读全文
posted @ 2020-01-22 22:34 WGD943 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 作为新手的我,看到该题很自然的没想到用搜索。。。通过大佬的讲解才有了个大体思想 【题意】给你一个棋盘nxm的,然后你的棋子只能放在有‘#’的位置,当然棋子的个数是自己定的,棋盘可放棋子的个数也是自己决定的。最后问棋子放在可用棋盘上的方案数。 【思路】由于要求摆放时任意的两个棋子不能放在棋盘中的同一行 阅读全文
posted @ 2020-01-22 22:14 WGD943 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 说实话,开始一脸懵,主要是不知道怎样往最短路径上想象。。。 【题意】:在一个仅有0,1所组成的数字中找n的最小倍数(所以开头为0当然是不行的),不超过200位(但我做题是没管,也AC了) 【思路】:因为要找n的倍数,当然从最小的一直增大到想要的数字;对于增大的数有两种情况,*10以及*10+1;所以 阅读全文
posted @ 2020-01-22 20:59 WGD943 阅读(199) 评论(1) 推荐(0) 编辑
摘要: 1/题意/:一个3D的立体图形(类似于长方体),求在此条件下的最短路径 阅读全文
posted @ 2020-01-22 20:33 WGD943 阅读(404) 评论(1) 推荐(0) 编辑