nyoj58

nyoj58最少步数

最少步数时间限制：3000ms|内存限制：65535KB难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,
acm_hmj·2016-03-18 23:00

nyoj58 最少步数

1 #include<stdio.h> 2 int ans,sx,sy,ex,ey; 3 bool vis[9][9],map[9][9]={ 4 1,1,1,1,1,1,1,1,1, 5 1,0,0,1,0,0,1,0,1, 6 1,0,0,1,1,0,0,0,1, 7 1,0,1,0,1,1,0,1,1, 8 1,0,0,0,0,1,0,0,
·2015-11-07 13:31

NYOJ58:最少步数【深搜】

最少步数时间限制：3000ms | 内存限制：65535KB难度：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,1 1
lin14543·2015-08-04 18:00

nyoj58 最少步数(DFS)

题目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,
su20145104009·2015-07-31 08:00

搜索--NYOJ58最少步数

【题意】：给你一个8*8的迷宫，（迷宫已知，搜索入门）0表示道路，1表示墙。现在输入一个道路的坐标作为起点，再如输入一个道路的坐标作为终点，问最少走几步才能从起点到达终点？（注：一步是指从一坐标点走到其上下左右相邻坐标点，如：从（3，1）到（4,1）。）链接：clickhere我用的是简单的深搜，如果用广搜的话注意加优先队列把可能元素加进去。参考代码：#include #include #incl
u013050857·2014-11-18 17:00

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,1
u012846486·2014-04-18 20:00

nyoj58 水池数目

几个月前ac的，今天再次写，发现很多细节任然把握不好，总结到了学过的东西真的要多看，不然忘记的真的会很多的，同时发现自己写的代码真的烂到极点了，加油；bfs：#include #include #include #include #include usingnamespacestd; intmap[9][9]={ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,
ygqwan·2012-10-21 23:00

BFS~~~迷宫

例题1：NYOJ58(最小步数)，保存每一步的步数即可，至于标程中是另外一种算法，后面的讨论个人觉得对这个代码的评价不好，因为标程中涉及到的是另外一种算法，不是说他不会用BFS进行广搜，他只是想告诉你这道题用
xuzengqiang·2012-04-25 15:00

NYOJ58——最小步数，简单的BFS应用

1#include2#include3#include4#include5#include67usingnamespacestd;89intdx[4]={1,-1,0,0};10intdy[4]={0,0,1,-1};11intvisit[9][9];12intmap[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
·2012-03-04 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他