题目链接 https://www.luogu.org/problemnew/show/P2802 题目描述 小H在一个划分成了n*m个方格的长方形封锁线上. 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了. 刚开始时他有满血6点,每移动一格他要消耗1点血量.一旦小H的 血量降到 0, 他将死去. 他可以沿路通过拾取鼠标(什么鬼...)来补满血量.只要他走到有鼠标的格子,他不需要任何时间即可拾取.格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠…

P2802 回家 题目描述 小H在一个划分成了n*m个方格的长方形封锁线上. 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了. 刚开始时他有满血6点,每移动一格他要消耗1点血量.一旦小H的 血量降到 0, 他将死去. 他可以沿路通过拾取鼠标(什么鬼...)来补满血量.只要他走到有鼠标的格子,他不需要任何时间即可拾取.格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠标.就算到了某个有鼠标的格子才死去, 他也不能通过拾取鼠标补满 HP. 即使在家…

P2802 回家 时间限制 1.00s 内存限制 125.00MB 题目描述 小H在一个划分成了n*m个方格的长方形封锁线上. 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了. 刚开始时他有满血6点,每移动一格他要消耗1点血量.一旦小H的 血量降到 0, 他将死去. 他可以沿路通过拾取鼠标(什么鬼...)来补满血量.只要他走到有鼠标的格子,他不需要任何时间即可拾取.格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠标.就算到了某个有鼠标的格子才…

题目描述 小H在一个划分成了n*m个方格的长方形封锁线上. 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了. 刚开始时他有满血6点,每移动一格他要消耗1点血量.一旦小H的 血量降到 0, 他将死去. 他可以沿路通过拾取鼠标(什么鬼...)来补满血量.只要他走到有鼠标的格子,他不需要任何时间即可拾取.格子上的鼠标可以瞬间补满,所以每次经过这个格子都有鼠标.就算到了某个有鼠标的格子才死去, 他也不能通过拾取鼠标补满 HP. 即使在家门口死去, 他也不…

这里详细讲一下剪枝的点: 因为,可以重复在同一个点上走动.所以,这个步数是无穷的. 剪枝一:步数< n*m;    (因为起点不算所以不取等号) 剪枝二:步数当大于已有的答案时,直接退出DFS,因为你已经知道这个线路不是答案了,那就没有必要走出去的必要了.(当时,没想到,还傻傻的想了半天) #include<iostream> #include<algorithm> using namespace std; const int inf = 0x3f3f3f; , , -, ,…

贱呼呼的搜索题 这个最贱的还是在于路途的标记,大部分的题目路途的标记是直接标记即可也就是说我走过了这个点,那么这个点标记上以后不再走,这个题不是,我走过了,但是我可能回了血我又继续走 所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走,初始标记点的血量为0 代码 #include <bits/stdc++.h> using namespace std; int sum,mp[666][666],n,m,bk[666][666]; void dfs(int x,int y,int…

思路:DFS+剪枝 本题可以用一个字符二维数组来存整个地图,然后在往四个方向进行搜索.注意:当走到家门前要先判断血量!(本人就被坑了) 代码: #include<bits/stdc++.h> using namespace std; const int N=110; int n,m; int Begin_x,Begin_y,End_x,End_y; int ans=0x7ffffff; char Map[N][N]; bool t[N][N]; int dx[5]={0,1,-1,0,0},d…

(づ￣3￣)づ╭❤-(题面哦~~) 当初做的时候也借鉴了一些题解,发现确实有很多人都是在n和m上分不清.. 好吧,我也没分清.. 然后就一直不停错,还找不出来原因.. 最后狠心把所有判断dfs停止的条件单独列出来,终于找到了问题... 具体解释看代码::: #include<iostream> using namespace std; ;//ans的值要赋大一点 ][],b[][];//第一个读入,第二个判断有没有走过 void dfs(int x,int y,int an,int hp){…

这是最近参加的一个公司的笔试题,回家上机写了下代码,希望对有需要的小伙伴有用,简单实现字符串和数组在指定位置的插入: package org.flhs; import com.google.common.base.Strings; /** * Created with IntelliJ IDEA. * User: cutter.li * Date: 14-3-7 * Time: 下午3:10 * To change this template use File | Settings | File…

无敌传送门:http://fineui.com/demo_pro/default.aspx?theme=bootstrap1&menu=accordion   喜欢就来赞一个! 把麻烦留给三石,把时间留给自己!把 Bootstrap 小清新带回家! 注:Bootstrap Pure(小清新)主题下个版本支持(v2.7.0).…