POJ 3009 Curling 2.0

本文通过一个具体的编程实例,详细介绍了如何避免和解决段溢出问题。通过扩大数组大小、合理设置递归深度等手段,确保了程序运行的稳定性和正确性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

自己测试样例时总是出段溢出问题......真是泪奔几个小时...原来是自己访问越限导致段溢出,数组要尽量开大一点!

下面是AC的代码:

#include<cstdio>
#include<cstring>
#include<climits>
const int N=21;
int w,h;	//定义宽和高
int sx,sy,ex,ey;//记录开始和结束的坐标
int mat[N][N];
int min=INT_MAX;
void init()
{
	for(int i=0; i<h; i++)
		for(int j=0; j<w; j++)
		{
			scanf("%d", &mat[i][j]);
			if(mat[i][j] == 2)
			{
				sx = i;
				sy = j;
			}
			if( mat[i][j] == 3)
			{
				ex = i;
				ey = j;
			}
		}
	min = INT_MAX;
}
int ok(int x, int y)
{
	if(x >= 0 && x<h && y>=0 && y<w)
		return 1;
	return 0;
}
int dx[4]={0,-1,0,1};
int dy[4]={-1,0,1,0};
void dfs(int step, int x, int y)
{
	int move_ok=0;
	if(step > 10)//超过10次直接回溯
		return ;
	for(int i=0; i<4; i++)
	{
		move_ok=0;
		int nx =x+dx[i], ny = y+dy[i];//依次枚举四个方向
		if(mat[nx][ny] == 1)//如果立即就是障碍,直接下一轮循环
			continue;
		while(1)//模拟移动,一直在一个方向上找到障碍,或是出界
		{
			if(!ok(nx,ny))
				break;
			if(mat[nx][ny] ==1)//在此方向上有障碍,就可以dfs
			{
				move_ok=1;
				break;
			}
			if(mat[nx][ny] ==3)
			{
				if(step < min)
				{
					min=step;
					break;
				}
			}
			nx+=dx[i];
			ny+=dy[i];
		}
		if(move_ok)
		{
			mat[nx][ny] = 0;
			dfs(step+1, nx-dx[i], ny-dy[i]);
			mat[nx][ny]=1;
		}
	}
}
int main()
{
	while(scanf("%d%d", &w, &h) ==2 && h && w)
	{
		init();//INPUT
		dfs(1,sx,sy);
		if(min <11)
			printf("%d\n",min);
		else
			printf("-1\n");
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值