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