输出包含擒杀所需最少步数的一行,则这个问题如何利用C语言的程序的代码的编写实现?

Problem Description
在美式足球中,四分卫负责指挥整只球队的进攻战术和跑位,以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员,而且一般身体都相对比较弱小,所以通常球队会安排5-7名大汉来保护他,其中站在四分卫前方、排成一线的5名球员称为进攻锋线,他们通常都是135公斤左右的壮汉。

对防守方来说,攻击对手的四分卫当然是最直接的限制对手进攻的方法。如果效果好,就可以在对方四分卫传球之前将其按翻在地,称之为擒杀。擒杀是最好的鼓舞防守队士气的方法,因为对方连传球的机会都没有,进攻就结束了,还必须倒退一些距离开球。凶狠的擒杀甚至能够将对方的四分卫弄伤,从而迫使对方更换这个进攻核心。
在本题中,输入给出准备擒杀四分卫的防守球员的位置、对方每个进攻锋线球员的位置以及对方四分卫的位置,你的任务是求出这名准备擒杀的防守球员至少要移动多少步,才能够擒杀对方四分卫。
假设对方进攻锋线和四分卫在这个过程中都不会移动。只有1名防守球员,防守球员只要碰到对方四分卫就算擒杀。
所有的球员都是一块连续的、不中空的2维区域。防守球员不可以从进攻锋线的身体上穿过,也不可以从界外穿过(只能走空地)。
防守队员不可以转动身体,只能平移。防守队员的身体所有部分向同一个方向(上、下、左、右)移动1格的过程叫做1步。

Input
输入包含多组数据。每组数据第一行都是两个整数H,W(0<H,W<=100),表示整个区域的高度和宽度,H=W=0表示输入结束。接下来有H行,每行W个字符。每个字符如果是’.’,表示这里是空地,如果是’O’,表示是进攻锋线队员的身体,如果是’D’,表示是准备擒杀的防守球员的身体,如果是’Q’,表示是四分卫的身体。
输入保证符合上面的条件。防守球员的身体总共不超过20格。

Output
对每组数据,输出包含擒杀所需最少步数的一行。如果不能擒杀,输出带’Impossible’的一行。

Sample Input
6 6
.Q....
QQ..OO
.OO..O
...O.O
OO.O..
....DD
7 7
.Q.....
QQ.OOO.
...O...
O......
OO..OO.
.O.....
.....DD
0 0

Sample Output
Impossible
9

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言编写的小程序,包含代码!
C语言编写的小程序,包含代码!,共初学者学习交流!
C语言计算华容道移动最少步数
华容道的解法很多有C++, java等语言写的,这里用C实现一个。解的布局是横刀立马布局,结果是81步。
最少步数
题目链接 方向数组有12个,基础的bfs #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;queue&amp;gt; #include&amp;lt;cstring&amp;gt; using namespace std; const int INF=0x3f3f3f3f; struct Node{ int x,y,level; }now,N...
问题 N: 最少的步数
问题 N: 最少的步数 时间限制: 1 Sec 内存限制: 128 MB题目描述 我现在的位置在(0, 0)处,目的地在(0, x)(注:单位是米),我每次可以走1、2、3、4、5米。问最少需要多少步可以到达目的地。输入 有多组测试数据,每组数据输入一个整数x。(1 <= x <= 1000)。输出 输出一个结果,代表最少需要走的步数。样例输入 2 6 样例输出 1 2#inclu
AutoRun病毒擒杀机器
最近利用AutoRun.inf启动自身的病毒不少呀,我就有个MP3在中了病毒之后返厂维修,到现在还没回来。所以制作了本程序。使用方法非常简单,在用移动存储介质前,选好你的操作系统,点“禁用自动播放”,然后在“AutoRun.inf文件路径”中输入盘符(如“J:”或“J:\\”),然后点“删除AutoRun.inf”,之后再“启动自动播放”。这样利用AutoRun.inf启动的病毒就没戏唱了!
迷宫最少步数的求解(利用队列)
采用广度优先遍历的方式从起点开始遍历,一直到没有路径可以走,即队列为空。#include #include #define M 10 /*******求出迷宫的最短路径步数以及路径,-1代表障碍物和外围墙壁, ********100代表可走通路径maze[1][1]是迷宫的起点路径,maze[8][8] ********是迷宫的终点。***************/ /*测试数据: -1 -1
NYOJ 58 最少步数
?????????????? #include #include int map[9][9]={ {1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,1,0,1},{1,0,0,1,1,0,0,0,1}, {1,0,1,0,1,1,0,1,1},{1,0,0,0,0,1,0,0,1},{1,1,0,1,0,1,0,0,1}, {1,1,0,1,0,1,0,0,1},{1,1,0,1
NYOJ-58 最少步数 DFS
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
nyoj58最少步数
最少步数时间限制:3000 ms  |  内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0...
NYOJ58-最少步数
 题目链接                                                             最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,...
NYOJ最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0
问题 B: 最少的步数 【BFS】
问题 B: 最少的步数 时间限制: 1 Sec 内存限制: 128 MB   我现在的位置在(0, 0)处,目的地在(0, x)(注:单位是米),我每次可以走1、2、3、4、5米。问最少需要多少步可以到达目的地。 输入 有多组测试数据,每组数据输入一个整数x。(1 输出 输出一个结果,代表最少需要走的步数   样例输入 2 6
迷宫问题(求最少的步数)
描述rn第一行为测试数据的个数k,下面的若干行紧跟k个测试数据。rnrn每个测试数据构成如下:rn1. 第一行两个整数m,n,代表迷宫矩形的行数和列数(1<=m<=100,1<=n<=100)。rn<=m<=100,1<=n<=100)。rn2. 接下来的m行,每行n个字符,仅由'.'和'x'组成。其中'.'表示通路,'x'表示建筑。每一步只能走上下左右四个方向的任意一个(如果该方向仍在给定地图内)。m行中,第一行的第一个字符代表是北门,最后一行的最后一个字符代表是南门,这两个字符保证是'.'。rnrn输出从北门到南门最快要走几步。如果从北门不能走到南门,输出-1。rn样例输入rn2rn4 4rn.xxxrn...xrnxx.xrnxx..rn5 5rn.....rn.....rn#...#rn##..#rn.....rn样例输出rn6rn8
如何使用C语言编写及实现程序
C语言是一种通用的程序设计语言,它包含了紧凑的表达式、丰富的运算符集合、现代控制流以及数据结构等四个部分.C语言功能丰富,表达能力强,使用起来灵活方便;它应用面广,可移植性强,同时具有高级语言和低级语言的优点,因此,在工程计算及应用程序开发中得到了广泛的应用.众所周知,对于C语言的初学者来说,最佳途径是编写程序,本文通过对一个典型实例的分析和讲解,来帮助读者掌握这门语言.
C语言步数检测
用c语言步数的方法检测一坐标系的一条线long x = 0,y = 0;//定义各变量 长整形以防输入坐标太大 int F,X,Y,E;// printf("请输入坐标:\n");//输出“输入终点坐标请求” scanf("%d,%d",&X,&Y);//读取键盘输入值并赋予终点坐标
南阳oj58最少步数
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
nyoj 58 最少步数
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
1154 - 最少步数
1154 - 最少步数 时间限制:3秒 内存限制:128兆     题目描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,...
XYNUOJ 最少步数 搜索
问题 G: 最少步数 时间限制: 3 Sec  内存限制: 64 MB [提交][状态][讨论版] 题目描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,
ybt1330 最少步数
ybt1330 最少步数 时空限制 1000ms/64MB 【题目描述】 在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋...
南阳OJ 最少步数
  最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 输入 第一行输入一个整数n(0&amp;lt;n&amp;lt;=100),表示有n组测试数据; 随后n行,每行有四个整数a,b,c,d(0&amp;lt;=a,b,c,d&amp;lt;=8)分别表示起点的行、列,终点的行、列。 输出 输出最少走几步。 样例输入 2 3 1 5 7 3 1 6 7 样例输出 12...
广度优先搜索:迷宫最少步数
题目对于一个10*10的迷宫,入口在第一行第二列,出口在最后一行第九列。迷宫中“#”代表墙,“.”代表通路,从任意一个“.”点只能一步走到上下左右四个方向的“.”点。求出走出迷宫所需要的最少步数。 测试输入 #.######## #........# #........# #........# #........# #........# #........# #........#
nyoj-58 最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1
fzoj 1193 最少步数
fzoj 1193 最少步数 题目描述 在各种棋中,一种棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将更加增加趣味性,因此,他规定马既能按“日”飞,也能各象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就和他玩一种新游戏,在围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人
最少步数 NYOJ 58
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1
最少步数 SDUT 3080
题目描述 给定一个数字n,我们可以进行3种操作,加1,减1,如果可以整除2,还可以除2,问最少多少步变换到1. 输入  输入数据的第一行包含数字n(1 输出  计算结果。 示例输入 3 示例输出 2 看到别人怎么内存的消耗有的竟然是几百KB,我的四万KB,都快MLE了,但是我干囧这个题就是BFS,就当BFS的练习吧。#include #include #includ
最少步数 ny-58
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=58 题目描述: 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,
NYOJ-58 最小步数
  最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4   描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0...
NYoj最少步数(DFS)
描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1 0
最少步数 (递归 搜寻)
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
最少步数 【BFS】
最少步数 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1
A. 最少步数
这有一个迷宫,有0~8行和0~8列:  1,1,1,1,1,1,1,1,1  1,0,0,1,0,0,1,0,1  1,0,0,1,1,0,0,0,1  1,0,1,0,1,1,0,1,1  1,0,0,0,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,1,0,1,0,1,0,0,1  1,1,0,1,0,0,0,0,1  1,1,1,1,1,1,1,1,1
NYOJ-58-最少步数
时间限制:3000 ms | 内存限制:65535 KB 难度:4 输入 第一行输入一个整数n(0&amp;lt;n&amp;lt;=100),表示有n组测试数据; 随后n行,每行有四个整数a,b,c,d(0&amp;lt;=a,b,c,d&amp;lt;=8)分别表示起点的行、列,终点的行、列。 输出 输出最少走几步。 样例输入 2 3 1 5 7 3 1 6 7 样例输出 12 11 思路:这...
NYOJ—最少步数( 迷宫)
描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1 0表示道路,1表
NYOJ:58-最少步数
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1
NYOJ - 58:最少步数
NYOJ-58:最少步数 来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 标签:图论,宽度优先搜索(BFS) 参考资料: 相似题目: 题目 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,...
NYOJ-最少步数(dfs)
最少步数   描述: 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,1 #inc...
最少步数(BFS)
题目描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,1,1,1,1,10表示道路,1表示墙。现在输入一...
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法

相似问题

2
翻硬币 ,这个是不是谈心算法,具体怎么实现呢?
0
java数组一个有点棘手的算法问题
0
翻纸牌游戏,使用C语言计算输出最少需要翻动的次数。
0
C语言回答纸牌问题,给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上
0
最小费用流的问题,数据结构讨论下怎么实现最小费用的算法,采用C编程的办法
0
用C语言,给出当前目录和一个目标目录,请问最少需要几次CD操作才能将当前目录变成目标目录
1
货币的面额的转换的问题,采用C语言如何解决这个算法的问题的解答?
0
几何对称和最小剪裁次数的算法问题,如何利用C语言计算的
0
请问请教这里的翻纸牌的游戏的问题,如何利用C语言的思路去解决
0
求问C语言,使得每张纸牌都正面朝上,如果可以,最少需要多少次操作
0
六个整数多次迭代计算结果的值,用C语言的编程方法实现的方式
0
计算在翻纸牌游戏中翻转次数最少的方案,运用C语言的程序的编写的办法
0
推箱子的问题用最少的步数实现,C语言程序的运用问题怎么来实现的
0
修改数量最少的元素,使得这个数列严格递增,用C语言计算最小的修改个数
0
计算少需要几次CD操作才能将当前目录变成目标目录,采用C程序语言的算法的实现
0
计算魔方的最少旋转的次数的问题,怎么利用C语言的程序的编写的过程来实现的?
0
程计算之。假设所有车辆到达关口的时刻都是整秒,运用C语言编写代码的过程去实现
0
反推递增数列的一个算法的思路问题,怎么采用C语言的程序的设计的思想实现?
0
问最少可使卡上的余额为多少,如何采用C语言的程序的代码去计算?
3
轮船调度问题求大佬解答