洛谷竞赛题及代码.pdfVIP

1、过河卒

#includeiostream

#includecstring

#includecstdio

#includealgorithm

#definelllonglong

usingnamespacestd;

constintfx[]={0,-2,-1,1,2,2,1,-1,-2};constintfy[]={0,

1,2,2,1,-1,-2,-2,-1};//马可以走到的位置

intbx,by,mx,my;

llf[40][40];bools[40][40];//判断这个点有没有马拦住intmain(){

scanf(%d%d%d%d,bx,by,mx,my);

bx+=2;by+=2;mx+=2;my+=2;

//坐标+2以防越界

f[2][1]=1;//初始化

s[mx][my]=1;//标记马的位置

for(inti=1;i=8;i++)s[mx+fx[i]][my+fy[i]]=1;

for(inti=2;i=bx;i++){

for(intj=2;j=by;j++){