感觉思路没问题,但样例都过不了

P1002 [NOIP2002 普及组] 过河卒

@[乔奈](/user/325959) 去掉最后一个`return`前面的`else`
by konjacq @ 2020-08-30 11:32:10


还有这样真的不会T飞吗
by konjacq @ 2020-08-30 11:32:24


建议回溯,不然就像楼下大佬说的,会T飞 同时用矩阵标记不能走到的位置,这样代码会简洁很多 bool ma[30][30]; int dx[10]={0,1,1,2,2,-1,-1,-2,-2}; int dy[10]={0,2,-2,1,-1,2,-2,1,-1}; for (int i=0;i<=8;++i) { if (m1+dx[i]>=0 && m2+dy[i]>=0) ma[m1+dx[i]][m2+dy[i]]=true; }
by 卑微 @ 2020-08-30 12:23:29


|