首页 > 代码库 > POJ 2632 Crashing Robots (模拟 坐标调整)(fflush导致RE)

POJ 2632 Crashing Robots (模拟 坐标调整)(fflush导致RE)

题目链接:http://poj.org/problem?id=2632

先话说昨天顺利1Y之后,直到今天下午才再出题 TAT,真是刷题计划深似海,从此AC是路人- -

本来2632是道稍微恶心点的模拟,但毕竟是模拟,一般模拟都是只要示例过了基本就AC了,但这个题很特殊

我开始的时候一直跑不出测试示例,才发现题目中的插图和我构想的坐标系是不一样的(看来还不能轻易忽视掉插图啊)

这个题给出的坐标系是纵轴为y,横轴为x,y从下到上依次递增,x轴是从左到右递增

而我用的二维数组记录的地图,也就是说我的纵向是x轴而且从上到下递增,横向是y轴,从左到右递增

在我调了程序近一个小时之后才发现了这个问题。

然后突然懵了,不知道怎么实现了。突然的全盘否定让我瞬间没了思路

过了一段时间我才缓过来,然后打算偷梁换柱

因为这个题目只有在定义机器人的时候才用到了坐标,在指令上没有用到坐标

然后我就这样想,在过程处理上依然使用数组那套坐标系,而在录入保存的时候做些转换

scanf ("%d%d%s",&x,&y,to);

MAP[B - y][x - 1] = i;
rob[i].x = B - y;
rob[i].y = x - 1;


 

然后直接不用再管这套坐标系了

后面进展顺利,很快代码成形,调了几组数据全过,然后一交:RE

然后赶紧看数据范围,地图范围,发现我开的远远大于范围最大值,因为是模拟,又没有用指针,所以检查了几遍代码,着重检查数组下标

没有发现问题,跑了discuss里给的测试数据,全过,一交还是RE,卡了好久

终于没有办法了,只能乱改,直到AC.  (= = 乱改居然改AC了)

我改的是把录入字符改为录入字符串,只取字符串第一个字符(s[0]),目的是不用控制空格(不过还是RE)

然后因为已经不用空格了,我把我原来控制空格回车符的fflush(stdin)----清空输入流函数去掉

然后提交AC,至于为什么fflush导致RE,实在不明白,百度直说了fflush并非库函数,只是库函数的补充,部分linux会导致不兼容

虽然不是CE,但不排除是这方面的原因。不过fflush我在处理输入流的时候经常用,这是第一次出现问题。

fflush导致了RE,也算给自己一次警告吧。

 

总的来说,这个题也就是一个模拟,虽然麻烦点,但毕竟是个模拟题。

代码如下:

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

struct n
{
    int x,y;
    int to;
}rob[10000];

int MAP[150][150];
int A,B;

int mov (int no,int turn)
{
    int x = rob[no].x,y = rob[no].y;
    int to = rob[no].to;

    //printf ("!1!%d %d\n",x,y);

    MAP[x][y] = -1;
    switch (to)
    {
    case 1:
        if (turn == 1)
        {
            rob[no].to = 4;
            //y--;
        }else if (turn == 2)
        {
            rob[no].to = 2;
            //y++;
        }else if (turn == 3)
        {
            x--;
        }
        break;
    case 2:
        if (turn == 1)
        {
            rob[no].to = 1;
            //x--;
        }else if (turn == 2)
        {
            rob[no].to = 3;
            //x++;
        }else if (turn == 3)
        {
            y++;
        }
        break;
    case 3:
        if (turn == 1)
        {
            rob[no].to = 2;
            //y++;
        }else if (turn == 2)
        {
            rob[no].to = 4;
            //y--;
        }else if (turn == 3)
        {
            x++;
        }
        break;
    case 4:
        if (turn == 1)
        {
            rob[no].to = 3;
            //x++;
        }else if (turn == 2)
        {
            rob[no].to = 1;
            //x--;
        }else if (turn == 3)
        {
            y--;
        }
        break;
    }

    //printf ("!2!%d %d\n",x,y);
    if (x < 0 || y < 0 || x >= B || y >= A)
    {
        printf ("Robot %d crashes into the wall\n",no + 1);
        return 0;
    }

    if (MAP[x][y] != -1)
    {
        printf ("Robot %d crashes into robot %d\n",no + 1,MAP[x][y] + 1);
        return 0;
    }

    rob[no].x = x;
    rob[no].y = y;
    MAP[x][y] = no;
    return 1;
}

int main()
{
    //freopen ("1.txt","w",stdout);
    int N;
    int i,k;
    scanf ("%d",&N);

    while (N--)
    {
        int n,m;
        memset (MAP,-1,sizeof (MAP));
        memset (rob,0,sizeof (rob));
        scanf ("%d%d",&A,&B);
        scanf ("%d%d",&n,&m);

        for (i = 0;i < n;i++)
        {
            int x,y;
            char to[10];

            //fflush (stdin);
            scanf ("%d%d%s",&x,&y,to);

            MAP[B - y][x - 1] = i;
            rob[i].x = B - y;
            rob[i].y = x - 1;

            if (to[0] == 'N')
            {
                rob[i].to = 1;
            }else if (to[0] == 'E')
            {
                rob[i].to = 2;
            }else if (to[0] == 'S')
            {
                rob[i].to = 3;
            }else if (to[0] == 'W')
            {
                rob[i].to = 4;
            }
        }

        int tf = 1;

        for (i = 0;i < m;i++)
        {
            int no,lop,iact;
            char act[10];

            //fflush (stdin);
            scanf ("%d%s%d",&no,act,&lop);

            if (act[0] == 'L')
                iact = 1;
            else if (act[0] == 'R')
                iact = 2;
            else if (act[0] == 'F')
                iact = 3;

                for (k = 0;k < lop;k++)
                    if (tf)
                        tf = mov (no - 1,iact);
        }

        if (tf)
            puts ("OK");
    }

    return 0;
}