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;
}


pojCurling 2.0(dfs)

Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18017   A...
  • SDUTyangkun
  • SDUTyangkun
  • 2016年08月13日 14:19
  • 467

poj-3009-Curling 2.0-dfs

终于A了,一上午就A了一道题目,好没有成就感········· 题意: 溜石游戏。在一给定大小的矩形冰面上,散布若干石块,给定石头的初始位置和终点,求从起点到达终点的最小步数,超过10次则视作不可...
  • rowanhaoa
  • rowanhaoa
  • 2013年01月24日 10:58
  • 1180

POJ 3009-Curling 2.0

POJ 3009-Curling 2.0
  • Yuric
  • Yuric
  • 2015年02月27日 22:45
  • 134

Curling 2.0

Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14289 Accepted:...
  • huayunhualuo
  • huayunhualuo
  • 2015年08月09日 11:14
  • 176

POJ - 3009 Curling 2.0解题报告(dfs)

题目大意:大概就是给你一个图,然后图上有不能到的点(墙),然后你就在起点扔一个球,球只能砸到墙才能停止,但是砸到墙上之后,这个墙就没了,你最多可以砸10次,扔出界就算输,问你在一通乱砸之后,能不能把这...
  • qq_36306833
  • qq_36306833
  • 2017年03月09日 21:47
  • 119

POJ3009 Curling2.0 (DFS求最短路(已知最长的情况下))

On Planet MM-21, after theirOlympic games this year, curling is getting popular. But the rules are s...
  • sunny1996
  • sunny1996
  • 2015年02月25日 21:03
  • 364

ACM Curling 2.0(挑战程序设计竞赛)

Curling 2.0 Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. ...
  • renjie010
  • renjie010
  • 2014年10月10日 10:28
  • 309

Curling 2.0

题意大概是:从点s(2)出发
  • u013546334
  • u013546334
  • 2014年07月19日 14:34
  • 232

Curling 2.0

On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are ...
  • qq_39259536
  • qq_39259536
  • 2018年01月31日 21:24
  • 9

说说蛋疼的数据源

我们做项目的过程中总是会用到数据源,最近做MB的老项目中有用到数据源,在调试过程中详细回忆了下在各种项目中遇到的数据源,并进行了简单的归纳分析: 数据源是什么:数据源其实是一个我们在写程序时候要访问...
  • baidu_34051990
  • baidu_34051990
  • 2017年03月06日 18:02
  • 98
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Curling 2.0——蛋疼的一道题
举报原因:
原因补充:

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