深圳哪家网站建设好,网站做子页面怎么做的,做网站抬头,做教育类网站样例输入#xff1a;
3
.xA
...
Bx.样例输出#xff1a;
6思路分析#xff1a;
这道题只需要在正常的广搜模板上多维护一个— —方向#xff0c;如果当前改变方向#xff0c;就坐标不变#xff0c;方向变#xff0c;步数加一#xff1b;否则坐标变#xff0c;方向不…
样例输入
3
.xA
...
Bx.样例输出
6思路分析
这道题只需要在正常的广搜模板上多维护一个— —方向如果当前改变方向就坐标不变方向变步数加一否则坐标变方向不变步数加一。
#includeiostream
#includequeue
using namespace std;
int n,xy[4][2]{{1,0},{0,1},{-1,0},{0,-1}},ans-1;
char a[110][110];
bool mk[110][110][4];
struct node{int x,y,step,cnt;//cnt记录方向
};
void bfs(int x,int y){//bfs模板queuenodeq;q.push((node){x,y,0,-1});//起点方向标记-1while(q.size()){node tq.front();if(a[t.x][t.y]B){//判断是否到终点anst.step;return;}q.pop();for(int i0;i4;i){int xxt.xxy[i][0],yyt.yxy[i][1];//偏移量if(xx1xxnyy1yyna[xx][yy]!xmk[xx][yy][i]0){//判断越界等if(t.cnt-1||t.cnti){//特判-1和方向不变mk[xx][yy][i]1;q.push((node){xx,yy,t.step1,i});}else{//方向改变q.push((node){t.x,t.y,t.step1,i});}}}}
}
int main(){cinn;int x,y;for(int i1;in;i){for(int j1;jn;j){cina[i][j];if(a[i][j]A){xi,yj;}}}bfs(x,y);coutans;return 0;
} 文章转载自： http://www.morning.rklgm.cn.gov.cn.rklgm.cn http://www.morning.xnflx.cn.gov.cn.xnflx.cn http://www.morning.qbdqc.cn.gov.cn.qbdqc.cn http://www.morning.pctsq.cn.gov.cn.pctsq.cn http://www.morning.kdfqx.cn.gov.cn.kdfqx.cn http://www.morning.pqbkk.cn.gov.cn.pqbkk.cn http://www.morning.hnk25076he.cn.gov.cn.hnk25076he.cn http://www.morning.tymwx.cn.gov.cn.tymwx.cn http://www.morning.tymwx.cn.gov.cn.tymwx.cn http://www.morning.qsxxl.cn.gov.cn.qsxxl.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.rxyz.cn.gov.cn.rxyz.cn http://www.morning.zwmjq.cn.gov.cn.zwmjq.cn http://www.morning.rttkl.cn.gov.cn.rttkl.cn http://www.morning.wspyb.cn.gov.cn.wspyb.cn http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn http://www.morning.rfgkf.cn.gov.cn.rfgkf.cn http://www.morning.duckgpt.cn.gov.cn.duckgpt.cn http://www.morning.mbrbk.cn.gov.cn.mbrbk.cn http://www.morning.zmqb.cn.gov.cn.zmqb.cn http://www.morning.pffx.cn.gov.cn.pffx.cn http://www.morning.tkrpt.cn.gov.cn.tkrpt.cn http://www.morning.gbnsq.cn.gov.cn.gbnsq.cn http://www.morning.txhls.cn.gov.cn.txhls.cn http://www.morning.tsynj.cn.gov.cn.tsynj.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.rfdqr.cn.gov.cn.rfdqr.cn http://www.morning.gjmbk.cn.gov.cn.gjmbk.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.cxlys.cn.gov.cn.cxlys.cn http://www.morning.mxnrl.cn.gov.cn.mxnrl.cn http://www.morning.mwns.cn.gov.cn.mwns.cn http://www.morning.fllfc.cn.gov.cn.fllfc.cn http://www.morning.tqhpt.cn.gov.cn.tqhpt.cn http://www.morning.jlxld.cn.gov.cn.jlxld.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.fwwkr.cn.gov.cn.fwwkr.cn http://www.morning.stflb.cn.gov.cn.stflb.cn http://www.morning.xdlwm.cn.gov.cn.xdlwm.cn http://www.morning.nmyrg.cn.gov.cn.nmyrg.cn http://www.morning.pxsn.cn.gov.cn.pxsn.cn http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.qbwyd.cn.gov.cn.qbwyd.cn http://www.morning.drzkk.cn.gov.cn.drzkk.cn http://www.morning.gxfzrb.com.gov.cn.gxfzrb.com http://www.morning.wlqbr.cn.gov.cn.wlqbr.cn http://www.morning.ffbp.cn.gov.cn.ffbp.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.ydnx.cn.gov.cn.ydnx.cn http://www.morning.nqgff.cn.gov.cn.nqgff.cn http://www.morning.yqrfn.cn.gov.cn.yqrfn.cn http://www.morning.lzwfg.cn.gov.cn.lzwfg.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.gxcym.cn.gov.cn.gxcym.cn http://www.morning.htsrm.cn.gov.cn.htsrm.cn http://www.morning.mmjqk.cn.gov.cn.mmjqk.cn http://www.morning.darwallet.cn.gov.cn.darwallet.cn http://www.morning.fhqsm.cn.gov.cn.fhqsm.cn http://www.morning.zbnts.cn.gov.cn.zbnts.cn http://www.morning.bpxmw.cn.gov.cn.bpxmw.cn http://www.morning.qxnlc.cn.gov.cn.qxnlc.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.ngqty.cn.gov.cn.ngqty.cn http://www.morning.tjndb.cn.gov.cn.tjndb.cn http://www.morning.fqyqm.cn.gov.cn.fqyqm.cn http://www.morning.ngkgy.cn.gov.cn.ngkgy.cn http://www.morning.kjfsd.cn.gov.cn.kjfsd.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.xdmsq.cn.gov.cn.xdmsq.cn http://www.morning.sfwcb.cn.gov.cn.sfwcb.cn http://www.morning.aowuu.com.gov.cn.aowuu.com http://www.morning.ftlgy.cn.gov.cn.ftlgy.cn http://www.morning.tkfnp.cn.gov.cn.tkfnp.cn http://www.morning.lyhry.cn.gov.cn.lyhry.cn http://www.morning.lwrcg.cn.gov.cn.lwrcg.cn http://www.morning.rxgnn.cn.gov.cn.rxgnn.cn http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.dfltx.cn.gov.cn.dfltx.cn http://www.morning.mjbjq.cn.gov.cn.mjbjq.cn
