Curling 2.0——蛋疼的一道题

原创 2012年03月21日 23:16:12

1.做得很痛苦的题,过程清楚,也可以用语句描述出来,但是输出结果这块想不清楚;

2.参考了别人的代码,跟我写的基本上差不多,只是他递归的时候传递了step,我没有传递,但是设的全局变量,为什么就不行啊??

3.这样还一直出错,最后把数组开大了,开到22也不行,直到开到50才AC,为啥啊,范围不就是到20吗?

#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;
int sx, sy, ans;
int w, h;
int dir[4][2]= {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
int map[50][50];//我擦,把数组开大了就行了,开成22也不行,为啥啊

int check(int x, int y)
{
    if (x >= 0 && x < h && y >= 0 && y < w)
        return 1;
    else return 0;
}

void dfs(int step, int x, int y)
{
    int nx, ny;
    if(step >= 10)
//        cout << "-1" << endl;
        return;
    step++;
    for(int i = 0; i < 4; i++)
    {
        nx = x + dir[i][0];
        ny = y + dir[i][1];
        if(check(nx, ny) && map[nx][ny] != 1)
        {
            while(check(nx, ny) && map[nx][ny] != 1 && map[nx][ny] != 3)
            {
                nx += dir[i][0];
                ny += dir[i][1];
            }
            if(map[nx][ny] == 3)
            {
                if(ans > step)
                    ans = step;
//            cout << ans << endl;
                return;
            }
            else if(map[nx][ny] == 1)
            {
                map[nx][ny] = 0;
                dfs(step, nx - dir[i][0], ny - dir[i][1]);
                map[nx][ny] = 1;
            }
        }
    }
    return;
}

int main()
{
//    cin >> w >> h;
    while(scanf("%d%d", &w, &h) != EOF)
    {
        if(w == 0 && h == 0)
            break;
        memset(map, 0, sizeof(map));
        ans = 100;
        for(int i = 0; i < h; i++)
            for(int j = 0; j < w; j++)
            {
                cin >> map[i][j];
                if(map[i][j] == 2)
                {
                    sx = i;
                    sy = j;
//                    map[i][j] = 0;
                }
            }
        dfs(0, sx, sy);
        if(ans < 11)
            cout << ans << endl;
        else cout << "-1" << endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

BFS——Poj 3009 Curling 2.0

题目:http://poj.org/problem?id=3669 # **Meteor Shower** Time Limit: 1000M...

【poj3009】curling 2.0——dfs

题目: Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 16...

POJ3009 Curling 2.0 (dfs入门题)

POJ3009 Curling 2.0 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & ...

POJ 3009Curling 2.0(基础题)

 Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11397 ...

Curling 2.0

Curling 2.0 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) ...

POJ 3009 Curling 2.0 (dfs剪枝)

Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12867   A...
  • lwt36
  • lwt36
  • 2015-02-21 22:26
  • 263

poj 3009 Curling2.0(dfs)

基础的穷竭搜索 POJ 3009好几天没有更博了,我一直以为电脑出问题了,登不上博客。今天才发现多登一会就行了。搜索题 一直是我的软肋,所以最近多发几个搜索的题。 好啦,言归正传,看题哈。题意和平...

C - Curling 2.0

C - Curling 2.0 Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %...

POJ_3009 Curling 2.0(dfs)

题目请点我 题解:就是裸的深搜,注意看好题目要求条件。 代码实现:#include #include #include #include #include #define MAX 22 ...

poj3009 Curling 2.0 dfs+剪枝 编程不是想当然,要严谨,滴水不漏

题目链接:http://poj.org/problem?id=3009 /**************************************/ 懒得写题意,下面是抄自小优师姐的题...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)