在洛谷P1713 麦当劳叔叔的难题 中,因为搜索顺序的不同,导致结果(得分)不同....
想知道原因QAQ
如下,会T掉第8个点
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
如下,也会T掉第8个点
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
如下,会Wa掉第6个点
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
但是如下,就AC了
int dx[4]={1,0,0,-1};
int dy[4]={0,1,-1,0};
PS:有时在其他搜索题中也遇到过这样的情况