试图从5x5阵列的中心开始,一次性地找到通过所有点的可能路径的数量。也允许对角线运动

时间:2016-02-28 14:23:44

标签: arrays path

<%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c" %>
<%@ taglib uri="http://www.springframework.org/tags/form" prefix="form" %>
<%@ taglib uri="http://www.springframework.org/tags" prefix="spring" %>

<html>
<body>
    <h1 id="banner">Login to Security Demo</h1>  
    <form name="f" action="<c:url value='j_spring_security_check'/>"
                method="POST">
        <table>
            <tr>
                <td>Username:</td>
                <td><input type='text' name='j_username' /></td>
            </tr>
            <tr>
                <td>Password:</td>
                <td><input type='password' name='j_password'></td>
            </tr>
            <tr>
                <td colspan="2">&nbsp;</td>
            </tr>
            <tr>
                <td colspan='2'><input name="submit" type="submit">&nbsp;<input name="reset" type="reset"></td>
            </tr>
        </table>
    </form>
</body>
</html>

或我尝试的其他代码

#include <iostream>

using namespace std;
long long int acc = 0;

bool isValid(int x, int y, int m[5][5])
{
    if(x > -1 && x < 5 && y > -1 && y < 5 && m[x][y] == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
void start(int x, int y, int m[5][5],int count)
{
    if(isValid(x,y,m))
    {
        count++;
        if(count == 25)
        {
            acc++;
        }
        else
        {
            m[x][y] = 1;
            start(x+1,y,m,count);
            start(x-1,y,m,count);
            start(x,y+1,m,count);
            start(x,y-1,m,count);
            start(x+1,y+1,m,count);
            start(x-1,y-1,m,count);
            start(x+1,y-1,m,count);
            start(x-1,y+1,m,count);
        }
    }
}

int main()
{
    int map[5][5];
    for(int i = 0; i < 5; i++)
    {
        for(int j = 0;j < 5; j++)
        {
            map[i][j] = 0;
        }
    }
    start(2,2,map,0);
    cout<<acc;

}

第一次运行大约150次迭代,然后输出0,表示没有完整路径,这绝对是错误的。 第二个似乎是指针和地址的错误,我仍然无法理解。

0 个答案:

没有答案