1 条题解

  • 0
    @ 2026-1-25 15:09:33
    struct Node{
    	int x,y; //坐标
    	int steps; //步数
    };
    
    void bfs(起点,终点){
    	// 定义队列
    	queue<Node> q;
    	// 把第一个元素入队
    	q.push(起点);
    	// 维护队列
    	while(!q.empty()){
    		// 取出队首元素并出队
    		Node f = q.front();
    		q.pop();
    		// 判断是否到达终点
    		if(...){
    			... //最后的数据操作 
    			return;
    		} 
    		// 向各个方向前进 
    		for(...){
    			// 剪枝 
    			if(当前位置可行){
    				//入队
    				q.push(当前位置);
    			}
    		} 
    	} 
    }
    
    int main(){
    	bfs(sx,sy,ex,ey); //起点->终点坐标 
    } 
    

    信息

    ID
    461
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    5
    已通过
    1
    上传者