HNUST 1695: 跳格子（简单模拟）

1695: 跳格子

时间限制: 1 Sec   内存限制: 128 MB
提交: 231   解决: 58
[ 提交][ 状态][ 讨论版]

题目描述

逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示：

一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一格。游戏前，lxl在(1,1)处并面向y轴正方向，他会做n次动作，若某个动作会让lxl跳出逸夫楼大厅则原地不动，每一次动作后都需要你输出lxl当前的位置。当n次动作都做完后，你还需要统计lxl到达过多少个格子。

输入

第一行输入n(0<n<101)，表示lxl做的动作次数，接下来有n行，每行一个整数x(0<x<8)表示要做的动作。

输出

每次动作后输出lxl的当前坐标,一共有n行。随后的第n+1行输出lxl到达过的格子总数。

显然是一个模拟题，但是本题有一个问题就是面对的方向，思量了十分钟，始终没有想到好的解决办法，只能拿代码长度换时间了。

就是用了图中的最简单的办法，导致代码挺长，很多地方都是重复的(⊙o⊙)…（直接复制粘贴改了点符号）。。。

在就感觉没什么了，对于经过的格子数的话，可能跳来跳去会回头，显然需要判重，感觉用set是最简单的，不过鉴于我结构体已经建立了，所以我用的是结构体加sort解决的

贴代码

还有额，学弟学妹们，能不能留下点评论啥的，别粘了代码就跑吧(⊙o⊙)…

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
#include<cstdlib>
using namespace std;
typedef long long LL;
struct Node
{
    int xx,yy;
} st[105];
bool in(int x,int y)
{
    if(x>=1&&x<=10&&y>=1&&y<=10)
        return true;
    return false;
}
bool cmp(Node x,Node y)
{
    if(x.xx>y.xx)
        return 0;
    if(x.xx<y.xx)
        return 1;
    return x.yy<y.yy;
}
int main()
{
    int n,x,y,pos,t,xu=0;
    while(~scanf("%d",&n))
    {
        st[xu].xx=1;
        st[xu].yy=1;
        xu++;
 
        x=y=1;
        pos=1; ///post保存当前方向
        while(n--)
        {
            scanf("%d",&t);
            if(t==1)
            {
                if(pos==1)
                    pos=4;
                else
                    pos--;
            }
            else if(t==2)
            {
                if(pos==4)
                    pos=1;
                else
                    pos++;
            }
            else if(t==3)
            {
                if(pos==1) pos=3;
                else if(pos==3) pos=1;
                else if(pos==4) pos=2;
                else            pos=4;
            }
            else if(t==4)
            {
                if(pos==1)
                {
                    if(in(x-1,y))
                        x--;
                }
                else if(pos==2)
                {
                    if(in(x,y+1))
                        y++;
                }
                else if(pos==3)
                {
                    if(in(x+1,y))
                        x++;
                }
                else
                {
                    if(in(x,y-1))
                        y--;
                }
                st[xu].xx=x;
                st[xu].yy=y;
                xu++;
            }
            else if(t==6)
            {
                if(pos==1)
                {
                    if(in(x+1,y))
                        x++;
                }
                else if(pos==2)
                {
                    if(in(x,y-1))
                        y--;
                }
                else if(pos==3)
                {
                    if(in(x-1,y))
                        x--;
                }
                else
                {
                    if(in(x,y+1))
                        y++;
                }
                st[xu].xx=x;
                st[xu].yy=y;
                xu++;
            }
            else if(t==5)
            {
                if(pos==1)
                {
                    if(in(x,y+1))
                        y++;
                }
                else if(pos==2)
                {
                    if(in(x+1,y))
                        x++;
                }
                else if(pos==3)
                {
                    if(in(x,y-1))
                        y--;
                }
                else
                {
                    if(in(x-1,y))
                        x--;
                }
                st[xu].xx=x;
                st[xu].yy=y;
                xu++;
            }
            else
            {
                if(pos==1)
                {
                    if(in(x,y-1))
                        y--;
                }
                else if(pos==2)
                {
                    if(in(x-1,y))
                        x--;
                }
                else if(pos==3)
                {
                    if(in(x,y+1))
                        y++;
                }
                else
                {
                    if(in(x+1,y))
                        x++;
                }
                st[xu].xx=x;
                st[xu].yy=y;
                xu++;
 
            }
            printf("(%d,%d)\n",x,y);
        }
        sort(st,st+xu,cmp);
        int sum=1;
        for(int i=0;i<xu-1;i++)
        {
            if(st[i].xx!=st[i+1].xx||st[i].yy!=st[i+1].yy)
                sum++;
            //printf("%d   %d \n",st[i].xx,st[i].yy);
        }
        printf("%d\n",sum);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1695
    User: 水题小王子
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1704 kb
****************************************************************/