更新时间:2025-08-12 11:27:10
在一个n*m的方格通路中,去掉若干个点,如下图。其中加0的点表去掉的点。在图中,任给两点p,q,找出一条从p到q转弯最少的路径(路径中的每一步只能沿水平或垂直方向行进,去掉的点不能通过)。
输入格式:
输入的第一行为n与m(均不大于100),第二行有四个整数px,py,qx,qy分别表示p、q点的坐标,第三行开始每行有两个整数x,y,表示一个去掉的点的坐标(p、q点一定不是去掉的点)。输入文件以-1,-1表示结束,图中最左上角的b1坐标为(0,0),向下为x方向,向右为y方向。
输出格式:
输出有若干行,第一行为转弯数,第二行开始顺序输出所求的转弯最少的路径中的每一个拐点的坐标,每行表示一个点。
样例输入:(road.in)
58
1137
43
14
35
37
-1-1
样例输出:(road.out)
2
21
27
<将本文的Word文档下载到电脑保存
推荐等级“绿色奥运由我做起”——《e-mail的使用》教学案例【教学设计思想】“中学信息技术教育从‘促进学生发展,培养学生综合...
一、课题:二、教学目的和要求: (1)理解运动内插动画的概念。(2)进一步掌握文字输入及格式设置的方法。(3)掌握放...
【设计思想】高中信息技术《多媒体技术应用》是高一学生下学期的学习内容,教学目标是培养学生分析问题和运用多媒体技术解...
一、教学目标1.理解算法的概念;2.知道两种算法的描述方法—语言描述法和流程图的区别3.能初步利用算法解决简单的问题。4....
教材版本:广东教育出版社出版的普通高中课程标准实验教科书《信息技术基础》(必修)本适用年级:高一必修模块一、教学思...
一、教学内容分析本节课结合普通高中课程标准实验教材《信息技术(必修)信息技术基础》第四章第一节进行教学设计的。课标...
[教学目标] 1、知识目标:学生通过对期中考试成绩的统计分析,使学生掌握数据筛选、数据排序、分类汇总的基本操作。 2...
活动目的:(1)体验ocr软件的基本工作过程。(2)了解ocr软件的实际应用价值。活动步骤:(1)要求学生事先准备包含印刷...
【教学目标】知识目标:了解搜索引擎的更多作用。技能目标:(1)能熟练应用搜索引擎查找资料,掌握相关技巧;(2)能下载...
在上面的论文中我们已经使用过了word的一些基本操作,这里我们再次打开以前的文档复习一下word的基本操作。打开和保存文件...
【教学目标】1、 体验文字处理技术的发展变化及意义。2、 领悟传播民族的必要性与紧迫性。3、 了解文字在计算机中的编码方...
教学内容分析:信息技术课中的flash动画是学生们比较感兴趣的内容,但一直以来也是学生觉得难学的内容。笔者让学生把flash...
Copyright © 2025 Duoxuexi.Com All Rights Reserved.
多学习 版权所有 粤ICP备20068283号