【思维题】【模拟】SCU4445 Right turn

【题目】http://acm.scu.edu.cn/soj/problem.action?id=4445

【题意】题意，一个青蛙一开始往右走，撞上障碍物会右转，一直往前走，问他最多转几次弯
【思路】记录当前x坐标，y坐标，头朝哪，转了多少次。模拟。

              只要走的出去那么每个障碍物最多被撞4次，所以当转弯数大于4*n的时候一定是出不去了。

【代码】

#include<cstdio>
#include<algorithm>
using namespace std;

const int inf=1000000005;
int n;
struct node
{
    int x,y;
} point[10005];


int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&point[i].x,&point[i].y);
        }
        int nowx=0,nowy=0,head=2,step=0;
        while(step<=n*10)
        {

            if(head==1)
            {
                int tx=inf,ty=inf;
                for(int i=0; i<n; i++)
                {
                    if(point[i].x==nowx)
                    {
                        if(point[i].y-1<ty&&point[i].y>nowy)
                        {
                            ty=point[i].y-1;
                            tx=point[i].x;
                        }
                    }
                }
                if(tx==inf||ty==inf)
                    break;
                else
                {
                    nowx=tx;
                    nowy=ty;
                    head=2;
                }
            }
            else if(head==2)
            {
                int tx=inf,ty=inf;
                for(int i=0; i<n; i++)
                {
                    if(point[i].y==nowy)
                    {
                        if(point[i].x-1<tx&&point[i].x>nowx)
                        {
                            tx=point[i].x-1;
                            ty=point[i].y;
                        }
                    }
                }
                if(tx==inf||ty==inf)
                    break;
                else
                {
                    nowx=tx;
                    nowy=ty;
                    head=3;
                }
            }
            else if(head==3)
            {
                int tx=inf,ty=-inf;
                for(int i=0; i<n; i++)
                {
                    if(point[i].x==nowx)
                    {
                        if(point[i].y+1>ty&&point[i].y<nowy)
                        {
                            ty=point[i].y+1;
                            tx=point[i].x;
                        }
                    }
                }
                if(tx==inf||ty==-inf)
                    break;
                else
                {
                    nowx=tx;
                    nowy=ty;
                    head=4;
                }
            }
            else if(head==4)
            {
                int tx=-inf,ty=inf;
                for(int i=0; i<n; i++)
                {
                    if(point[i].y==nowy)
                    {
                        if(point[i].x+1>tx&&point[i].x<nowx)
                        {
                            tx=point[i].x+1;
                            ty=point[i].y;
                        }
                    }
                }
                if(tx==-inf||ty==inf)
                    break;
                else
                {
                    nowx=tx;
                    nowy=ty;
                    head=1;
                }
            }
            step++;
            //printf("%d %d %d \n",step,nowx,nowy);
        }
        printf("%d\n",step==n*10+1?-1:step);
    }

}