这是用的 记忆化 搜索啊

例子都过了

就是过不了 这有10分

求哪位牛人 路过 看一下 救小弟一马 !!!!!!

#include

using namespace std;

const long int MAXN=32000;

int n,m;

long int map[501][501];

long int map1[501][501];

int next[5][3]={{0,0,0},{0,-1,0},{0,0,1},{0,1,0},{0,0,-1}};

int refer(int a,int b)

{

if(!map1[a])

{

int vau=1;

for(int i=1;i>n>>m;

for(int i=1;imap[i][j];

for(int i=0;i

2 条评论

  • @ 2009-03-30 16:34:37

    给你改了AC了

    #include

    using namespace std;

    const long int MAXN=2147483647;

    int n,m;

    long int map[502][502];

    long int map1[502][502];

    long int next[5][3]={{0,0,0},{0,-1,0},{0,0,1},{0,1,0},{0,0,-1}};

    long int total;

    void refer(long int a,long int b)

    {

    if(map1[a]==0)

    {

    int vau=0;

    for(int i=1;i>n>>m;

    for(int i=1;imap[i][j];

    for(int i=0;i

  • @ 2009-03-30 16:23:55

    ...

    map[i][j]应该是map1[i][j]吧

  • 1

信息

ID
1011
难度
6
分类
动态规划 点击显示
标签
递交数
10333
已通过
2937
通过率
28%
被复制
23
上传者