Question

最近我用c ++练习算法。在这里练习：poj

我发现了两个非常混乱的问题。我写了一个MAZE类，MAZE有三个主要功能，它们是 int left_path();int right_path();int mini_path(); 以及打印答案的功能：

void display(){
    cout<<left_path()<<" "<<right_path()<<" ";
    cout<<mini_path()<<endl;
}

程序可以正常工作。我们看到函数display（）很容易; 我这样写的

void display(){
    cout<<left_path()<<" "<<right_path()<<" "<<mini_path()<<endl;
}

只有一个变化;但是程序无法工作，就像无限循环一样。

以下是另一个问题：像这样的函数mini_path的框架

int maze::mini_path(){
    ini();
    queue<pair<int,int> > q;
    q.push(make_pair(x,y));
    while(!q.empty()){

        pair<int,int> tmp=q.front();
       q.pop();

       int t=...;
       if(E){
          return t;
       }
       if(E){
        S
       }
       if(E){
         S
       }
       if(E){
          S
       }
       if(E){
          S
       } 

   }
    return -1;
}

如果最后有“return -1”，则该函数正常工作，否则函数返回随机大数。

该程序只在一个文件中，我使用枪支编译器。

我没有显示总代码，因为我认为没有人愿意看到它们。我只是想问一下哪些问题可能导致奇怪的行为。

源代码（问题2简化）：

    typedef enum {LEFT=-1,RIGHT=1,UP,DOWN} direction;

    ifstream fin("file_test3.txt");
    class maze{
    public:
        maze(){input();}
        int mini_path();
        void input();
        void display(){
            cout<<mini_path()<<endl;
        }
    private:
        bool is_not_dest(){
            return !(x==d_x && y==d_y);
        }
        void ini_dir()
        {
            if(e_x==0) dir=DOWN;
            else if(e_x==height-1) dir=UP;
            else if(e_y==0) dir=RIGHT;
            else dir=LEFT;
        }
        void ini(){
            x=e_x;
            y=e_y;
            path_lenth=1;
            ini_dir();
        }
        direction dir,d;
        int width,height,maze_map[40][40],path_lenth;
        int x,y,e_x,e_y,d_x,d_y;
    };
    void maze::input()
{
    fin>>width>>height;
    char sym;
    for(int i=0;i<height;++i)
        for(int j=0;j<width;++j){
            fin>>sym;
            if(sym=='#')
                maze_map[i][j]=1;
            else if(sym=='.')
                maze_map[i][j]=0;
            else if(sym=='S'){
                maze_map[i][j]=-1;
                e_x=i;
                e_y=j;
            }
            else {
                maze_map[i][j]=-2;
                d_x=i;
                d_y=j;
            }
        }
}

int maze::mini_path()
{
    ini();
    queue<pair<int,int> > q;

    if(dir==LEFT) {maze_map[x][--y]=2;}
    else if(dir==RIGHT) {maze_map[x][++y]=2;}
    else if(dir==UP) {maze_map[--x][y]=2;}
    else {maze_map[++x][y]=2;}

    q.push(make_pair(x,y));
   while(!q.empty()){
        pair<int,int> tmp=q.front();
        q.pop();
        x=tmp.first;
        y=tmp.second;
        int t=maze_map[x][y]+1;
        if((x==d_x && (y-d_y==1 || y-d_y==-1)) ||(y==d_y && (x-d_x==1||x-d_x==-1))){
            return t;
        }
        if(maze_map[x-1][y]==0){
            maze_map[x-1][y]=t;
            q.push(make_pair(x-1,y));
        }
        if(maze_map[x+1][y]==0){
            maze_map[x+1][y]=t;
            q.push(make_pair(x+1,y));
        }
        if(maze_map[x][y-1]==0){
            maze_map[x][y-1]=t;
            q.push(make_pair(x,y-1));
        }
        if(maze_map[x][y+1]==0){
            maze_map[x][y+1]=t;
            q.push(make_pair(x,y+1));
        }
    }
    return -1;
}

main()
{
    int n;
    fin>>n;
    while(n-- >0){
        class maze m;
        m.display();
    }
}

Answer 1

我明白了！你能看见它吗？：）

#include <iostream>

using namespace std;

int foo(int bar)
{
    cout << bar << endl;
    return bar;
}

int _tmain(int argc, _TCHAR* argv[])
{
    cout << foo(1) << foo(2) << foo(3) << endl;
    return 0;
}

输出：

Answer 2

关于问题1：调用函数的顺序将不同。第一个解决方案将按以下顺序调用它们：

right_path
left_path
mini_path

第二个解决方案按顺序排列：

mini_path
right_path
left_path

所以你可能想要的解决方案是：

void display(){
    cout<<left_path()<<" ";
    cout<<right_path()<<" ";
    cout<<mini_path()<<endl;
}

Answer 3

没有足够的信息来回答第一个问题;两个代码都是等价的。

[编辑：检查其他答案。无论如何，两个代码应该等价：你的代码中有bug。]

关于第二个问题，我想“返回-1”标志着你的迷宫中“没有可能的路径”，这就是为什么当你删除它时，你的程序就会停止工作。

在迷宫问题中，回溯算法逐个方块移动。当从正方形没有可能的路径时，该正方形必须标记为无路径。

c ++的两个问题只是改变了一点，但答案却非常不同

3 个答案: