2 zhaoyiting0915 zhaoyiting0915 于 2016.09.08 20:34 提问

信息学竞赛题目 迷宫 哪里不对?

【问题描述】
给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。
【输入文件】
第一行N、M和T,N为行,M为列,T为障碍总数。
第二行起点坐标SX,SY,终点坐标FX,FY。
接下来T行,每行为障碍的坐标。
【输出文件】

给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。

我的程序只通过了4个点,还有6个不对……
哪里不对?

#include
#include
using namespace std;
int map[2333][2333],n,m,t,sx,sy,fx,fy,s;
void move(int x,int y){
map[x][y]=-1;
if((x==fx)&&(y==fy)){
s++;}
if((y!=m)&&(map[x][y+1]==0))move(x,y+1);
if((x!=n)&&(map[x+1][y]==0))move(x+1,y);
if((y!=1)&&(map[x][y-1]==0))move(x,y-1);
if((x!=1)&&(map[x-1][y]==0))move(x-1,y);
}
int main(){
freopen("maze.in","r",stdin);
freopen("maze.out","w",stdout);
int i,j,k;
scanf("%d%d%d",&n,&m,&t);
memset(map,0,sizeof(map));
scanf("%d%d%d%d",&sx,&sy,&fx,&fy);
for(k=0;k<t;k++){
scanf("%d%d",&i,&j);
map[i][j]=-1;}
s=0;
if(map[fx][fy]==-1){
printf("0");
return 0;}
move(sx,sy);
printf("%d",s);
}


1个回答

zqbnqsdsmd
zqbnqsdsmd   2016.11.14 23:43
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
递归专题:01迷宫问题
//迷宫问题 Scenario #2: Multiple Related Decisions When our program only has to make one decision, our approach can be fairly simple. We loop through each of the options for our decision, evalua
今天才知道青少年信息学的竞赛题目有多难。
今天才知道青少年信息学的竞赛题目有多难。看了一些题目后,就是大学计算机专业的学生也很难做的出来,涉及到数据结构、算法分析等专业课程。还要数学好。在我给大学文科类的学生讲《计算机应用》和《数据库》时,明显感觉学生思维懒惰而且依赖性很强,总想要背程序,可是程序有是那么枯燥,难以理解。也许再过5年或者10年,作为大学教师,才能放心于中国的中小学计算机基础教育。现在太多太多的孩子除了会玩电脑游戏计算机
信息学竞赛刷题建议历程
1、近10年NOIP普及组前三题——30道题练入门 2、USACO全体——练基础算法 3、近10年NOIP提高组全部试题——感受OI基础 3.1、刘汝佳白书训练指南所有例题——打好基础 4、开始SGU版切刷题——不管苦难与否直接扫荡过,这个过程一直伴随你到全国赛,最好题量破300~~ 5、HNOI近10年试题——感受省队难度 6、WC,NOI近10年试题——感受国内金牌怎么修炼成的
推荐几个信息学题库
首先是NOI,这个不用解释了吧 网址:http://noi.openjudge.cn/ 其次洛谷:https://www.luogu.org/ 然后是个人最喜欢而充满趣味的CODEVS http://codevs.cn/ 还有南阳理工的ACM题库 http://acm.nyist.net 以及UOJ: http://uoj.ac 以上都是知名的OJ接下来是几个知名度不
算法艺术与信息学竞赛题目完全解析
本人大学参加了四年的acm程序设计竞赛,对刘汝佳的书是相当的佩服,做了很多600多pku上的题目,现在已经工作,所以整理出来大部分经典的题目,涉及了很多的算法,所有的题目均为书上的题目大约有50多道,还添加了标签。 资源分是多了些,但也是自己辛苦的制作,还有知识在其中。不好可以拍砖,谢谢支持。(以前给过两个同学,现在是在网上首发,绝对找不到的好资料)ecbtnrt@yahoo.com.cn
【ACM训练计划】 《算法艺术与信息学竞赛》题目出处 (POJ等)
一.动态规划 参考资料: 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等,经典TSP问题 http://acm.pku.edu.cn/Jud
全国奥林匹克信息学竞赛---noip资料;试题
高中信息技术竞赛资料 奥林匹克信息技术竞赛试题
2017宁波海曙区中小学信息学竞赛复赛试题
2017年浙江省宁波市海曙区中小学信息学竞赛复赛试题(共四题)
2016.8.14中山纪中信息学比赛题解
这次考试比上次有进步,不过就差5秒我就把第二题叫上去了,本来交上去的话有240分的,结果我现在只有195分。。。早上我先研究了一下第一题,觉得可能是计数排序,然后,就看第二题,认为有公式,接着,我就开始算公式,算得差不多了,我也基本认为是对的,我就去看第三题和第四题,没啥思路,于是呢我打了一个计数排序,但是我还是有点犹豫,快排好像也可以吧(后来证实差不多)然后换了快排,第二题就是做不对,后来暴力4
一个有趣的迷宫题
首先,题目是这样的: 标题:地宫取宝     X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。     地宫的入口在左上角,出口在右下角。     小明被带到地宫的入口,国王要求他只能向右或向下行走。     走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。     当小明走到出口