摘要:
仅仅做出了1009(hdu-4308),广搜,搜到第一个P的时候将左右P都入队列并标记,再继续搜下去,搜到C即得出结果。View Code #include <iostream>#include <string.h>#include <stdio.h>using namespace std;#define V 5010char map[V][V];bool vis[V][V];int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};struct Node{ int x,y; long long step;}q[V];int r,c 阅读全文