摘要:
点我看题目题意 : 中文不详述。思路 :就是DFS一下,只要到达终点条数就加1,然后再注意一下方向,因为我就是没注意方向WA了,只能向上向右走,x是行,所以向上是x-1,向右是y+1,因为我没弄好,结果就废了。。。。。。#include #include #include #include using namespace std;int m,n,sx,sy,ex,ey ;int mapp[30][30] ;int vis[30][30] ;int dire[2][2] = {{0,1},{-1,0}} ;int cnt ;void DFS(int x,int y){ if(x == ex... 阅读全文
posted @ 2014-03-23 21:38
枫、
阅读(148)
评论(0)
推荐(0)
摘要:
点我看题目题意:中文不详述。思路 :上上上场比赛让一个BFS给虐了,上次比赛让一个三维的给废掉了。。。。。。。所以急于从水题刷起。。。。。。还因为数组开小了WA了5,6次#include #include #include #include using namespace std;int m,n,sx,sy,ex,ey ;int mapp[17][17] ;int vis[17][17] ;int mpx[400],mpy[400] ;int dire[4][2] = {{0,-1},{-1,0},{0,1},{1,0}} ;int flag ;int step ;void DFS(int x 阅读全文
posted @ 2014-03-23 08:39
枫、
阅读(488)
评论(0)
推荐(0)
浙公网安备 33010602011771号