NYOJ-58 最小步数 AC

关注

原创最新推荐文章于 2026-09-16 04:04:24 发布 827 阅读 AI 写同款· GEO 优化 ›

道岔故障监测系统设计(源码+开题) 通过实时监控道岔的工作状态，系统能够及时发现异常情况，预防潜在的安全隐患，从而减少事故发生的概率。此外，监测系统还能够为维护人员提供详细的数据支持，帮助他们更准确地判断道岔的磨损程度和故障类型，优化维修计划，延长道岔的使用寿命。随着智能化、自动化技术的发展，道岔故障监测系统的设计与应用也将推动铁路行业的技术进步，为实现智能铁路和未来交通系统的构建奠定基础。因此，开展道岔故障监测系统的设计研究，不仅具有重要的工程实践价值，也有助于推动铁路运输行业向更高水平的发展。阅读详情

#include<stdio.h>

void dfs(int step,int x,int y);

int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};

int mg[9][9]={1,1,1,1,1,1,1,1,1,
              1,0,0,1,0,0,1,0,1,
              1,0,0,1,1,0,0,0,1,
              1,0,1,0,1,1,0,1,1,
              1,0,0,0,0,1,0,0,1,
              1,1,0,1,0,1,0,0,1,
              1,1,0,1,0,1,0,0,1,
              1,1,0,1,0,0,0,0,1,
              1,1,1,1,1,1,1,1,1,};
               
int sx,sy,ex,ey,min=100000;

int main(){
	
	int n;
	
	scanf("%d",&n);
	
	while(n--){
	
		scanf("%d %d %d %d",&sx,&sy,&ex,&ey);
		
		if((sx == ex)&&(sy == ey)){
			printf("0\n");
			continue;
		}
		
		mg[sx][sy]=1;
		mg[ex][ey]=3;
	
		dfs(0,sx,sy);
			
		printf("%d\n",min);
	
		min=100000;
		mg[ex][ey]=0;
		mg[sx][sy]=0;
		
	}
	return 0;
}

void dfs(int step,int x,int y){
	int i;

	for(i = 0 ; i < 4; i++)
    {
        int k =x+d[i][0] , v = y+d[i][1] ;

        if(!mg[k][v]){
        	
        	mg[k-d[i][0]][v-d[i][1]] = 1;
        	
        	dfs(step+1 , k , v) ;
        	
        	mg[k-d[i][0]][v-d[i][1]] = 0;
        }
        
        if(mg[k][v] == 3)
            {
                if(step+1 < min)
                    min = step + 1;
            }
            
    }
}

终于，终于，终于，把这题目搞定了，居然只是0步的情况没有考虑到，哎

收录于