先说一说这个OJ:貌似是11区某大学ACM的OJ,叫AIZU ONLINE JUDGE,貌似还可以看到部分犇的代码...跪跪跪 然后知道这个OJ是某场比赛安利的= = 接下来将做法: 首先我们可以发现每个点周围两种颜色的个数都是2...(不要问我为什么) 然后可以发现,构成图形是由2 * 2的同色的地砖或者围成一圈的同色地砖且每边的长度都是偶数,详见样例(不要问我为什么,因为很重要所以说两遍) 接着可以发现,如果第一行的状态确定了,整个解就确定了,而且第一行的状态可以做到和k一一对应(不要问我为…

Cleaning Robot Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4264 Accepted: 1713 Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved with squ…

Cleaning Robot (bfs+dfs) Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved with square tiles whose size fits the cleaning robot (1 * 1). There are 'clean tiles' and…

题目链接 首先bfs, 求出两两之间的距离, 然后dfs就可以. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <string> #include <queue> #include <vector> #include <map> #incl…

题意: 给你一个n*m的图.你从'o'点出发,只能走路(图中的'.')不能穿墙(图中的'x'),去捡垃圾(图中的' * ')问最少走多少步能捡完所有垃圾,如有垃圾捡不了,输出-1. 思路: 有两个思路 我会的 我不会的 (嗯 学一下小杰) 我会的-->BFS+全排列(next_permutation可水之) 我不会的–>BFS+状压DP //By: Sirius_Ren #include <queue> #include <cstdio> #include <cs…

题目大意: 输入w h,接下来输入h行w列的图 ' . ':干净的点:  ' * ' :垃圾:  ' x ' : 墙:  ' o ' : 初始位置: 输出 清理掉所有垃圾的最短路径长度 无则输出-1 Sample Input 7 5........o...*.........*...*........15 13.......x..........o...x....*.........x..............x..............x......................xxxx…

题目链接:https://vjudge.net/problem/POJ-2688 题意:在一个地面上,有一个扫地机器人,有一些障碍物,有一些脏的地砖,问,机器热能不能清扫所有的地砖, (机器人不能越过障碍物),如果能,需要得到机器人移动最少步数. 思路:可以把扫地机器人和地砖编号,然后得出编号之间的相互距离,那么就变成了一个图问题. 用bfs来得出编号之间的距离. 再用dfs来填边,得到最少移动步数,注意要剪支,不然就T了... #include <iostream> #include <…

How to create a new project Wizard - New project directory   Scene Tree Scene tree is a representation of the current world   How to create a controller Wizards - New Robot Controller   How to link a controller with a robot   Scene tree - “Robot” - C…

http://poj.org/problem?id=2632 #include<cstdio> #include <cstring> #include <algorithm> using namespace std; int A,B,n,m; int robot[101][3]; char rbuff[10]; int dir[255]; const int dx[4]={0,1,0,-1}; const int dy[4]={1,0,-1,0}; int action…

1.题目描述 Vasya has got a robot which is situated on an infinite Cartesian plane, initially in the cell (0,0)(0,0). Robot can perform the following four kinds of operations: U — move from (x,y) to (x,y+1) D — move from (x,y)to (x,y−1) L — move from (x,y…