TOJ 3984 I guess the gift is an ipad!

题目链接：http://acm.tju.edu.cn/toj/showp3984.html

题意：贪食蛇。

一个贪食蛇问题，让我们判断当前状态有没有撞墙以及长度。

很多人这个题是用到STL容器去存储蛇身体的位置，小编觉得没有那个必要，这个问题小编采取的方法是直接存储头的位置和尾巴的位置，具体方法就是在下一个位置什么也没有的时候，头和尾一起动，下一个位置有食物的时候头动尾不动，遇到下一个位置超出范围或者撞到身体，直接判结束，特判头的下一个位置时尾巴的情况。

剩下的就模拟就好了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 25;
int G[maxn][maxn];
char op[105];
int pre[maxn],w,h;
bool check(int x,int y)
{
if(x<1 || x>h || y<1 || y>w) return true;
else return false;
}
int main()
{
int n,x,y;
while(scanf("%d%d%d%d%d", &n,&w,&h,&x,&y) && (n||w||h||x||y))
{
memset(G,0,sizeof(G));
for(int i=0; i<n; i++)
{
int tx,ty;
scanf("%d%d", &tx,&ty);
G[tx][ty] = 2;
}
G[x][y] = 1;
int tx=x,ty=y,flag=0;
scanf("%s", op);
int i;
for(i=0; i<strlen(op); i++)
{
if(op[i] == 'U') x--;
else if(op[i] == 'D') x++;
else if(op[i] == 'L') y--;
else y++;
if(check(x,y))
{
printf("The snake crash itself after %d operations.\n", i+1);
break;
}
else if(G[x][y] == 2)
{
//printf("#1\n");
G[x][y] = 1;
flag++;
}
else if(G[x][y] == 0)
{
//printf("#2\n");
G[x][y]++;
G[tx][ty] = 0;
if(op[i-flag] == 'U') tx--;
else if(op[i-flag] == 'D') tx++;
else if(op[i-flag] == 'L') ty--;
else ty++;
}
else if(G[x][y] == 1 && x==tx&&y==ty)
{
//printf("#3\n");
if(op[i-flag] == 'U') tx--;
else if(op[i-flag] == 'D') tx++;
else if(op[i-flag] == 'L') ty--;
else ty++;
}
else if(G[x][y] == 1)
{
//printf("#4\n");
printf("The snake crash itself after %d operations.\n", i+1);
break;
}
}
if(i == strlen(op)) printf("The snake is %d unit long after A's operation.\n", flag+1);
}
}