题意:求回收所有垃圾的最短路
思路:先BFS处理两个垃圾的距离,然后DFS记忆化搜索
dp[i][state]表示处理到第i个后状态是state的最短路
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
const in...
分类:
其他好文 时间:
2014-06-19 12:55:30
阅读次数:
412
题目
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying t...
分类:
其他好文 时间:
2014-06-10 18:43:37
阅读次数:
254
题意:求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下,从起点到终点的最短时间
思路:坑的是这机器人还有体积,所以不能走到边界,然后就是单纯的BFS
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
struct node {
int x,y;...
分类:
其他好文 时间:
2014-06-10 07:59:51
阅读次数:
256
Description
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are
...
分类:
其他好文 时间:
2014-06-08 04:38:32
阅读次数:
386
Robot MotionDescriptionA robot has been
programmed to follow the instructions in its path. Instructions for the next
direction the robot is to move ar...
分类:
其他好文 时间:
2014-06-04 17:56:00
阅读次数:
247
操作系统版本:centos 6.0 x86_64
想要在linux上运行robot framework的测试用例,需要安装以下工具和软件:
1.安装python 2.7.6 ,首先python --version 查看系统是否装有python,并且python的版本是不是我们要用的
Python 2.6.5
说明已经装有python 2.6.5,下载python2.7.6,下载地址:...
分类:
其他好文 时间:
2014-06-03 03:09:28
阅读次数:
463
屏幕监控:Robot robot = new Robot();Dimension d =
Toolkit.getDefaultToolkit().getScreenSize();image =
robot.createScreenCapture(new Rectangle(0, 0, d.width...
分类:
编程语言 时间:
2014-06-02 20:44:00
阅读次数:
299
Robot MotionTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 10130Accepted: 4932DescriptionA robot has been
programmed to follow the instructi...
分类:
其他好文 时间:
2014-05-26 13:02:13
阅读次数:
218
一、robot简介
robot是dojo框架中用来进行前端自动化测试的工具,doh主要目的在于单元测试,而robot可以用来模仿用户操作来测试UI。总所周知,Selenium也是一款比较流行的前端自动化测试工具,与Selenium相比robot的优点在于robot触发的浏览器事件是真正的用户操...
分类:
其他好文 时间:
2014-05-19 18:52:16
阅读次数:
186
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:
其他好文 时间:
2014-05-19 10:22:18
阅读次数:
197