摘要: BFS 嘛~~刷了几道搜索水题之后有点感觉了(虽然这题以前在暑假训练计划上出现过代码很挫,别看,,题意:从数字n到m,可以通过减一,加一,乘二的方式走,问最短需要几步,很明显的广搜嘛~~AC代码:#include #include #include #include using namespace ... 阅读全文
posted @ 2015-10-28 20:16 萌萌哒哒哒 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 妈哒受不鸟了!!状况百出就是A不了啊shit!!!题意: 三维数组,从S走到E,"."是可走的.AC代码:#include #include #include #include char s[35][35][35];int vis[35][35][35];const int dx[6]= {-1,1... 阅读全文
posted @ 2015-10-28 12:01 萌萌哒哒哒 阅读(95) 评论(0) 推荐(0) 编辑
摘要: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/A用dfs做的;这道题和在棋盘上放皇后的题还是不一样的;区别在于,放皇后的那题只要求不同行,不同列,不在一条斜线上,可以不断的向下递归,如果有一行无法满足条件,停止... 阅读全文
posted @ 2015-10-28 10:14 萌萌哒哒哒 阅读(125) 评论(0) 推荐(0) 编辑