能否找到女朋友
由题意得,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;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
