思想:把问题分割为很小很小的单位元素,让后一一列举,枚举,可以转换为图更好
1 bfs(广度优先搜索)
利用 queue < > q; q.front();q.pop() 加入队列 就像感染一样 (最短路有这个思想)
void bfs() { dian aa; aa.x=0;aa.y=0;aa.t=0; q.push(aa); if(p[0][0]==1852730990) { printf("0"); exit(0); } while(!q.empty()) { // printf("1 "); dian a=q.front(); q.pop(); chick(a.x+1,a.y,a.t+1); chick(a.x-1,a.y,a.t+1); chick(a.x,a.y+1,a.t+1); chick(a.x,a.y-1,a.t+1); }