![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Tw_light
这个作者很懒,什么都没留下…
展开
-
POJ 3984 迷宫问题
题目:http://poj.org/problem?id=3984给出一个5x5的迷宫,1表示墙壁,0表示可走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<stack>using namespac原创 2020-07-28 11:45:25 · 204 阅读 · 0 评论 -
P1135 奇怪的电梯(dfs/bfs)
题目:https://www.luogu.com.cn/problem/P1135solve1:dfs#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;const int MAXN = 210;int N, A, B;int k[MAXN];int ans = INF;int b...原创 2020-01-28 11:27:47 · 590 阅读 · 0 评论 -
P1025 数的划分(dfs/dp)
题目:https://www.luogu.com.cn/problem/P1025题目描述:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。 (6 < n <= 200, 2 <= k <= 6)solve1: dfs要把n...原创 2020-01-27 12:15:22 · 382 阅读 · 1 评论 -
dfs + 链式向前星
用链式向前星存图,用bfs求出起点到终点的最小步数#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;struct node{ int to,next; int w;}edge[100];int...原创 2019-04-05 20:15:16 · 272 阅读 · 0 评论 -
迷宫问题~写题笔记
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。原创 2019-04-05 20:33:40 · 271 阅读 · 0 评论 -
poj1312棋盘问题(dfs)
题目:http://poj.org/problem?id=1321Description:在n*n的棋盘上摆棋子,棋子没有区别,要求任意两个棋子不能放在同一行或同一列,求摆放k个棋子时的方案数c为多少。Solution:#include<iostream>#include<stdio.h>using namespace std;char Map[...原创 2019-09-07 17:42:12 · 399 阅读 · 0 评论 -
P1219 八皇后(dfs)
题目:https://www.luogu.org/problem/P1219Description:在n*n的棋盘上摆放棋子,要求棋子不能放在同一行同一列,也不能放在同一对角线上,同时不能放在与对角线平行的直线上,求有多少种放法。输出前三种。对角线的横纵坐标相加减是一个定值。Code:#include<bits/stdc++.h>using namesp...原创 2019-09-07 17:55:51 · 187 阅读 · 0 评论 -
P1162 填涂颜色(dfs)
题目:https://www.luogu.org/problem/P1162Description:由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.Solution:围圈内的部分不要动,把围圈和围圈外的部分进行标记,输出时,没有标记的部分,即圈内部分输出为2,其余按原图输出。注意,在进行df...原创 2019-09-11 20:48:00 · 435 阅读 · 0 评论