SDUT 1570 C 旅行（DFS）

【SDUT 1570 C 旅行（DFS）】的更多相关文章

SDUT 1570 C 旅行（DFS）

点我看题目题意 : 中文不详述. 思路 :就是DFS一下,只要到达终点条数就加1,然后再注意一下方向,因为我就是没注意方向WA了,只能向上向右走,x是行,所以向上是x-1,向右是y+1,因为我没弄好,结果就废了...... #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int m,n,sx,sy,ex,…

sdut 1570 c旅行

用搜索(bfs,dfs)做了半天,都超时,原来是dp; 参考博客:http://www.cnblogs.com/liuzezhuang/archive/2012/07/29/2613820.html #include <iostream> #include<cstring> #include<queue> #include<cstdlib> #include<cstdio> using namespace std; ][],b[][]; int…

luogu5022 [NOIp2018]旅行 (dfs)

m=n-1的时候,就直接贪心地dfs就可以 m=n的话,就可以枚举删掉一条边,然后照着m=n-1做 $O(n^2)$大概能过 (然而我眼瞎看不到m<=n) #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<set> using namespace std; typedef long lo…

SDUT 1269-走迷宫（DFS打印路径）

走迷宫 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述有一个m*n格的迷宫(表示有m行.n列),当中有可走的也有不可走的,假设用1表示能够走.0表示不能够走,输入这m*n个数据和起始点.结束点(起始点和结束点都是用两个数据来描写叙述的,分别表示这个点的行号和列号).如今要你编程找出全部可行的道路,要求所走的路中没有反复的点,走时仅仅能是上下左右四个方向.假设一条路都不可行.则输出对应信息(用-1表示无路). 输入第一行…

sdut 2449走迷宫【最简单的dfs应用】

走迷宫 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_ 题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数. 输入第一行一个整数T 表示有T 组测试数据.(T <= 110) 对于每组测试数据: 第一行两个整数n, m,表示迷宫有n * m 个格子.(1 <= n, m <=…

bzoj 1570: [JSOI2008]Blue Mary的旅行

Description 在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市.Blue Mary决定亲自去签下这份订单.为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票.U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每天只能坐一班飞机.经过调查,他们得到了U航空公司经营的所有航班的详细信息,这包括每一航班的出发地,目的地以及最多能买到的某一天出发的票数.(注意: 对于一个确定的航班,无论是哪一天,他们最多能买到的那…

BZOJ3632:外太空旅行(最大团,DFS)

Description 在人类的触角伸向银河系的边缘之际,普通人上太空旅行已经变得稀松平常了.某理科试验班有n个人,现在班主任要从中选出尽量多的人去参加一次太空旅行活动. 可是n名同学并不是和平相处的.有的人,比如小A和小B整天狼狈为奸,是好朋友:但还有的人,比如杜鲁门和赫鲁晓夫就水火不相容.这n名同学,由于是理科生,都非常的理性,所以“朋友的朋友就是朋友”和“敌人的朋友就是敌人”这两句话对这些同学无效.换句话说,有可能小A和小B是朋友,小B和小C是朋友,但是小A和小C两人势如水火. 任意两个人…