如何解决随机行走问题中的这段代码?[关闭]

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了如何解决随机行走问题中的这段代码?[关闭]相关的知识,希望对你有一定的参考价值。

enter image description here

#include<iostream>   
#include<ctime>
#include<cstdlib>
using namespace std;

int main() {
     int arr[5][5] = { 0 };
int x =0, y = 0;
int mx,my;
int cnt = 0;
srand(time(NULL));
while(1) {
    bool a = true;
    int i = rand() % 8;
    if (i == 0) {
        mx = -1, my = 0;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
        }
    if (i == 1) {
        mx = 1, my = -1;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my]++;
        x += mx;
        y += my;
        cnt++;
     }
     if (i == 2) {
        mx = 0, my = -1;



        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
        }
    if (i == 3) {
        mx = 1, my = 1;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
        }
    if (i == 4) {
        mx = 1, my = 0;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
        }
    if (i == 5) {
        mx = 1, my = -1;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
        }
    if (i == 6) {
        mx = 0, my = -1;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my] ++;
        x += mx;
        y += my;
        cnt++;
    }
    if (i == 7) {
        mx = -1, my = -1;
        if ((x + mx) > 4 || (x + mx) < 0 || (y + my) > 4 || (y + my) < 0) continue;
        arr[x + mx][y + my]++;
        x += mx;
        y += my;
        cnt++;
    }
    for (int i = 0; i < 5; i++) {
        for (int j = 0; j < 5; j++) {
            if (arr[i][j] == 0) a = false;
        }
    }
    if (a == true)break;
}
cout << cnt;
return 0;
}

我在解决一个随机行走的算法问题,但是不知道哪里出了问题.编译的时候,黑屏上什么都不显示。不使用函数而加长了,但我认为没有什么问题.如果有什么地方会导致错误,请解释thanks for reading this post I'm waiting your answer.

答案

问题在于,你的各种 if 不要探索所有可能的动作,你可以做给你在一个位置x,y。例如,如果你看到你做什么在 i == 2

if (i == 2) {
    mx = 0, my = -1;

或者 i == 6

if (i == 6) {
    mx = 0, my = -1;

你也是这样做的。特别是:你看这个。

- - V
V X V
V V V

你错过了向上和向上向左的两个动作。

我会回顾各种if运动(你保存在这两个变量中,mx和my的)。

作为对你代码的改进,我会在你真正能做的动作之间选择一个随机的动作......这样会更干净。

以上是关于如何解决随机行走问题中的这段代码?[关闭]的主要内容,如果未能解决你的问题,请参考以下文章

为啥数组中的这段代码不合适?

Android(PHP + MySQL)中的这段代码有啥问题?

python的这段代码怎么运行

C 中的这段代码决定一个数字是不是是素数,它会因大数而崩溃。为啥?

解决方案电影标题中缺少代码的片段,完成挑战更多[关闭]

这段代码是如何工作的?具体来说,WorkerCompare 结构 [关闭]