essay浅谈ACM盲区（下）

最后是main()函数

void main()
{
// Fruit fruit; //Error
    Apple apple;
    apple.eat();
    apple.store();
}

最后，我们来一个生动的实战例子，来说明面向对象是如何编程的。

NOJ实战 1058
Tom和Jerry在10*10的方格中：
……..
……*…
……..
……….
…*.C….
…..…
…*……
..M……*
….….
..……
C=Tom（猫）
M=Jerry（老鼠）
*=障碍物
.=空地
他们各自每秒中走一格，如果在某一秒末他们在同一格中，我们称他们“相遇”。注意，“对穿”是不算相遇的。
他们移动方式相同：平时沿直线走，下一步如果会走到障碍物上去或者出界，就用1秒的时间做一个右转90度。一开始他们都面向北方。
编程计算多少秒以后他们相遇。
我们简要的对这个现实世界的产物进行抽象和建模：

然后我们回想，为什么位置和方向都是向量呢？看下面一张图就能明了。

接下来，我们就可以进行代码的编写工作啦~

#include
#define LENGTH 10
using namespace std;
/* The directions: down: (1 , 0) left: (0 , -1) up: (-1, 0) right: (0 , 1) */
class Vector
{
private:
    int x,y;
public:
    Vector()
    {
        x=y=0;
    }
    void setX(int x)
    {
        this->x=x;
    }
    void setY(int y)
    {
        this->y=y;
    }
    int getX()
    {
        return x;
    }
    int getY()
    {
        return y;
    }
    void setUp()
    {
        setX(-1);
        setY(0);
    }
    void setDown()
    {
        setX(1);
        setY(0);
    }

    void setLeft()
    {
        setX(0);
        setY(-1);
    }
    void setRight()
    {
        setX(0);
        setY(1);
    }
    bool operator==(Vector v)
    {
        return getX()==v.getX() && getY()==v.getY();
    }
    void output()
    {
        cout<<"("<","<")"<//void operator=(Vector &v);
    //void Vector(Vector const &v);
};

class Cat
{
private:
    Vector position;
    Vector direction;
public:
    Cat()
    {
        position.setX(0);
        position.setY(0);
        direction.setUp();
    }
    void setPosition(Vector position)
    {
        this->position=position;
    }
    Vector getDirection()
    {
        return direction;
    }

    Vector getPosition()
    {
        return position;
    }
    void turnRight()
    {
        if(direction.getX()==-1 && direction.getY()==0)            //up
            direction.setRight();
        else if(direction.getX()==1 && direction.getY()==0)        //down
            direction.setLeft();
        else if(direction.getX()==0 && direction.getY()==-1)    //left
            direction.setUp();
        else if(direction.getX()==0 && direction.getY()==1)        //right
            direction.setDown();
        else return;
    }
    Vector getNextPosition()
    {
        Vector newVector;
        newVector.setX(position.getX()+direction.getX());
        newVector.setY(position.getY()+direction.getY());
        return newVector;
    }
};

class Mouse:public Cat
{
public:
    Mouse():Cat()
    {
        ;
    }
};

class Labyrinth
{
private:
    char lab[LENGTH][LENGTH];
    Cat tom;
    Mouse jerry;
public:
    void read()
    {
        int i,j;
        char tpchar;
        Vector position;
        for(i=0;ifor(j=0;j>tpchar;
                if(tpchar=='C')
                {
                    lab[i][j]='.';
                    position.setX(i);
                    position.setY(j);
                    tom.setPosition(position);
                }
                else if(tpchar=='M')
                {
                    lab[i][j]='.';
                    position.setX(i);
                    position.setY(j);
                    jerry.setPosition(position);
                }
                else lab[i][j]=tpchar;
            }
        }
    }
    bool legal(Vector position)
    {
        if(    position.getX()<0 || position.getX()>=LENGTH
            || position.getY()<0 || position.getY()>=LENGTH
            || lab[position.getX()][position.getY()]=='*' )
            return false;
        return true;
    }
    int getDirectionId(Vector direction)
    {
        if(direction.getX()==-1 && direction.getY()==0)            //up
            return 0;
        else if(direction.getX()==1 && direction.getY()==0)        //down
            return 1;
        else if(direction.getX()==0 && direction.getY()==-1)    //left
            return 2;
        else if(direction.getX()==0 && direction.getY()==1)           //right
            return 3;
        else return -1;
    }
    bool isVisited(unsigned short visited[LENGTH][LENGTH][LENGTH][LENGTH])
    {
        int mouseDirection=getDirectionId(jerry.getDirection());
        int catDirection=getDirectionId(tom.getDirection());
        int bit=catDirection*4+mouseDirection;
        int element=
            visited[tom.getPosition().getX()][tom.getPosition().getY()]
                      [jerry.getPosition().getX()][jerry.getPosition().getY()];
        int bitElement=(element>>bit)%2;
        if(bitElement==1)
            return true;
        else
        {
            visited[tom.getPosition().getX()][tom.getPosition().getY()]
                      [jerry.getPosition().getX()][jerry.getPosition().getY()]
                +=(1<return false;
        }
    }
    int run()
    {
        int cnt=0;
        unsigned short visited[LENGTH][LENGTH][LENGTH][LENGTH]={0};
        while(true)
        {
            if(tom.getPosition()==jerry.getPosition())
                return cnt;
            if(isVisited(visited))
                return -1;
            if(!legal(tom.getNextPosition()))
                tom.turnRight();
            else tom.setPosition(tom.getNextPosition());
            if(!legal(jerry.getNextPosition()))
                jerry.turnRight();
            else jerry.setPosition(jerry.getNextPosition());
            cnt++;
        }
        return -1;
    }
};

int main()
{
    Labyrinth lab;
    lab.read();
    cout<return 0;
}

/* 输出结果：49 */

最后我们进行一个小结：
浅谈ACM盲区：
1.界面友好
2.编程规范
(1)变量和函数的命名规范
(2)变量和函数的命名格式（驼峰式）
(3)缩进
(4)注释：尽量用英文来保证兼容性
(5)可移植性、函数封装与模块耦合
3.非实用方法
4.实用性编程
5.面向对象编程