能否找到女朋友

由题意得,FS 每次只能往下或者往右走一步所以 FS 一定不可能到达他上边或者左边的地方,所以只需判断一下女生位置是否在 FS 的右边或者下边即可。如果在则输出两者 xy 坐标的差值之和(两者 xy 差值之和即为步数!),
如果不在则输出"Single dog!"

#include
int main(){int T,N,M,x1,y1,x2,y2;scanf("%d",&T);while(T--){scanf("%d%d",&N,&M);scanf("%d%d",&x1,&y1);  //input FS x1 and y1scanf("%d%d",&x2,&y2);  //input girl x2 and y2if(x2>=x1&&y2>=y1)      //if girl located at bottom or right of FSprintf("%d\n",(x2-x1)+(y2-y1)); //if yes output stepelseprintf("Single dog!\n");        //if no output string}return 0;
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部