EOJ 3260 袋鼠妈妈找孩子

【EOJ 3260 袋鼠妈妈找孩子】的更多相关文章

EOJ 3260 袋鼠妈妈找孩子

暴力搜索. 主要目的就是找到任意一条路径,使得路径长度大于等于$k+1$,写个爆搜发现很快能出解.判断某点是否可走,需要看四周有没有已经走过的点的$dis$比这个点的$dis$小$2$或者$2$以上. #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namespace std; int dis[10][10]; int dir[4][2]= {…

ECNU 3260 - 袋鼠妈妈找孩子

题目链接:http://acm.ecnu.edu.cn/problem/3260/ Time limit per test: 1.5 seconds Time limit all tests: 10.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了.她的孩子被怪兽抓走了. 袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置.怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子.袋鼠妈妈每秒钟可以向上下左右四个方向跳一…

ECNU 3260 袋鼠妈妈找孩子（dfs）

链接:http://acm.ecnu.edu.cn/problem/3260/ 题意: 给出一个x,y,k.求从左上角到(x,y)最短路径不少于k而且最快到达(x,y)的迷宫.(迷宫有多个输出其中一个就行) 分析: 因为数据量很少,而且限时很宽,可以考虑dfs.限制是每个要走的格四个方向只能有一个走过的格,其实就是上一个走到这个格子的格,因为如果有多于一个相邻的格子,那么就会从另一个格子走到这格而不是从另一个格子走到上一个格子再走到这格,所以限制条件是成立的. #include <bits/s…

[automator篇][9] 列表,找孩子

private boolean ClickByCollInfo(int CLICK, String classname, String id, String text) { UiSelector uiselector = null; UiCollection musicList = null; switch (CLICK) { case CLICK_CLASS: musicList = new UiCollection(new UiSelector().className(classname))…

51nod - 1420 - 数袋鼠好有趣 - 贪心 - 二分

https://www.51nod.com/Challenge/Problem.html#!#problemId=1420 一开始乱搞了一发,每个袋鼠二分找最小的能放它的,然后二分的范围从下一个开始保证不会把两个小袋鼠装在同一个里面,还过了一半的数据-- 然后才发现袋鼠并不能嵌套.想打vis标记大袋鼠跳过大袋鼠,然后样例都过不了. 又想了半天网络流,流个鬼鬼流. 看了一下别人的提示,贪心加二分. 好像我误解了别人的贪心加二分,跑得比别人还快快. 明显选的袋鼠一定是最小的那波,这样最优. 然后二分…