题目链接：http://codeforces.com/problemset/problem/589/J
题目大意：一个机器人打扫一个密闭的房间，房间由一个矩形构成，'*'表示家具，'.'表示该位置为空，机器人只能扫空的位置，给出机器人的初位置及朝向，如果当前朝向不能再继续往前走了，机器人就会向右转，问一共能清理多少地方。
例：
输入：
2 3
U..
.*.
输出：
4
解题思路：方法应该有很多种，不过我用的DFS。需要注意的就是，机器人的朝向，只有当前方有障碍时，他才会右转。还有就是DFS的结束的条件，我们可以设置一个steps变量，机器人每走一步，steps就加一，因为格子至多100格，步数大于100时就结束搜索就行了，答案就是vis标记的个数。
详情见代码：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int dir[][]={{-,},{,},{,},{,-}};//四个方向，按顺时针，上，右，下，左
int n,m,vis[][]; //vis数组标记是否扫过
char map[][];
int x,y,steps; //steps记录机器人所走的步数 void dfs(int x1,int y1,int face)
{
if(steps>) return;
steps++;
//cout<<x1<<" "<<y1<<endl;
for(int i=;i<;i++)
{
int j=(i+face)%; //向机器人朝向的右方转
int dx=x1+dir[j][];
int dy=y1+dir[j][];
if(dx>=&&dx<n&&dy>=&&dy<m&&map[dx][dy]!='*')
{
vis[dx][dy]=;
dfs(dx,dy,j);
break;
}
}
return;
} int main()
{
cin>>n>>m;
char face;
int ans=;
steps=;
for(int i=;i<n;i++)
{
for(int j=;j<m;j++)
{
cin>>map[i][j];
if(map[i][j]=='U'||map[i][j]=='R'||map[i][j]=='D'||map[i][j]=='L')
{
x=i,y=j,face=map[i][j],vis[x][y]=;
}
}
}
//cout<<face<<endl;
if(face=='U') dfs(x,y,);
else if(face=='R') dfs(x,y,);
else if(face=='D') dfs(x,y,);
else dfs(x,y,);
for(int i=;i<n;i++)
{
for(int j=;j<m;j++)
{
if(vis[i][j]) ans++;
}
}
cout<<ans<<endl;
return ;
}