摘要:
BFS,注意把步数和时间区分对待第一次写BFS代码微乱。#include<stdio.h>#define inf 100000000char map[210][210];int mintime[210][210];int n,m,res;char c;int si,sj,ei,ej;int xx[4]={0,0,1,-1};int yy[4]={1,-1,0,0};int ti,tj,tbu,ttime;int queue[40010][4]; //0:i 1:j 2:bushu 3:time;int inarea(int x,int y){ return x>=0 & 阅读全文