1043. 找女朋友

问题描述
FS 最近天天看到朋友圈里面有人秀恩爱，寻思着也要去找个女朋友，所以尝试着去搭讪一下女生。有一个 n×m的地图，给你 FS 和女生的位置，FS 每一步可以向右或向下走一格，请你输出 FS 成功搭讪所需要的最少步数，若 FS 不能到达这个女生的位置，则输出 Single dog!。

输入
多组数据。
第一行 T (1≤T≤10)，表示有 T组数据。
对于每一组数据：
第一行给出 n,m (1≤n,m≤100)，表示地图有 n 行 m 列；
第二行给出 x1,y1，表示FS在 x1 行 y1 列；
第三行给出 x2,y 2, 表示女生在 x2 行 y2列。
行和列均从 1 开始标号，相邻两组数据间有一行空行。
数据保证输入的 (x1,y1) 与 (x2,y2) 一定在 n×m 的地图中。

输出
对于每一组数据，若 FS 能够到达女生的位置，输出 FS 搭讪所需要的最少步数；否则输出 Single dog!。
每组数据输出后换行。

#include <cstdio>
using namespace std;
int main() {int t, n, m, x1, y1, x2, y2;scanf("%d", &t);int* re = new int[t];int size = t;int i = 0;while (t--) {scanf("%d %d", &n, &m);scanf("%d %d", &x1, &y1);scanf("%d %d", &x2, &y2);if (x1 > x2 || y1>y2) {re[i] = -1;}else {re[i] = y2 - y1 + x2 - x1;}i++;}for (int j = 0; j <size; j++) {if (re[j] == -1) {printf("Single dog!\n");}else {printf("%d\n", re[j]);}}
}

1043. 找女朋友相关推荐

清华大学计算机系男女比v,清华男女生比例惊人，但找女朋友却不愁，这是为什么？...
对于学生来讲,十八九岁就是恋爱的年龄,由于上高中我们有升学的压力,所以到了大学以后,多数人都会轰轰烈烈谈一次恋爱,但对于理工科为主的大学来讲,由于男女比例严重失调,谈恋爱就成了一种奢侈.清华大学作为国 ...
由于找不到appvisvsubsystems32.dll_老实人就别找女朋友了跟个老实人结婚有多累_新闻资讯...
连上去介绍自己的勇气都没有,每个月5000左右的工资,顶多也就会被当成备胎.回头一看,如何把自己包装成妹子想泡的男人?加我的私人微信,找个老实人就把自己嫁了吧.就剩下我一个人还单着,太多的伤害,安全交 ...
身为程序员就算月薪再高，想找女朋友的话这些你千万别做！
推荐阅读:程序员如何预防大龄危机我的一位大学同学,现在三十了,还单着,也是跟我一样从事编程工作,昨天跟我一起吃饭,他向我诉苦,说他在一个APP被一个女孩歧视,他在APP上跟一位女孩聊天时,他聊到他月 ...
用计算机找女朋友,大学生必备远程软件：能找女朋友、玩游戏、赚零花钱
原标题:大学生必备远程软件:能找女朋友.玩游戏.赚零花钱终于开学了,今年的假有点长,爽是爽就是想基友了,当然终于不用再看爸妈脸色行事,春节还是他们的儿子,到4.5月满脸嫌弃:7.8月整天唾弃,果然距 ...
python编程初学者的良言警句_程序员的20条金句良言，早点找女朋友，生活作息会更健康...
新手程序员入坑20条生存指南,首先,欢迎来到程序员的世界.在这个世界上,不是有很多人想创造软件并解决问题.你是一名hacker,属于那些愿意做一些有挑战性的事情的人. "当你不创造东西时,你 ...
给力！数据攻城狮教你用大数据找女朋友
小柯25岁,单身男,热衷大数据,并决定认真钻研,用数据分析来实现自己的"脱单计划". 找女友第一步:整理思路找女友第二步:界定问题 1 Why--为什么要找女朋友? 小柯用马洛斯 ...
SDUTOJ（2109）找女朋友
找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 山东理工大学有很 ...
(程序员情感三部曲之二)程序员如何找女朋友
程序员如何找女朋友根据我十多年的职业生涯观察,程序员90%为男性.在当今这个剩男剩女,大龄青年盛行的时代,作为程序员如何找女朋友,也是一个当下十分关心的热门话题.男大当婚,女大当嫁,找女朋友,谈婚论 ...
找女朋友2109(快排）
找女朋友 Time Limit: 15 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 山东理工大学有很 ...

1043. 找女朋友

1043. 找女朋友相关推荐

最新文章

热门文章