(BFS)uva2554-Snakes Ladders
题目地址
不知道究竟是我的代码问题,还是oj出了问题(vjudge上看这道题全都是WA,没有AC的)就连直接用书上的代码都WA。
但还是先放出我这不确定正误的代码,大神路过如果有兴趣可以帮忙看一下。
1 #include <cstdio> 2 #include <queue> 3 #include<cstring> 4 using namespace std; 5 struct portal 6 { 7 int from,to; 8 }; 9 int main() 10 { 11 int grid[405],ggrid[405],i,j,D,N,S,L,step=0,st,tem,k; 12 portal men[500]; 13 scanf("%d",&D); 14 while(D--) 15 { 16 scanf("%d%d%d",&N,&S,&L); 17 memset(grid,0,sizeof(grid)); 18 step=0; 19 for(i=0;i<S+L;i++) 20 scanf("%d%d",&men[i].from,&men[i].to); 21 grid[1]=1; 22 while(grid[N*N]==0) 23 { 24 memcpy(ggrid,grid,sizeof(grid)); 25 memset(grid,0,sizeof(grid)); 26 for(i=1;i<=N*N-1;i++) 27 { 28 if(ggrid[i]) 29 { 30 for(j=1;j<=6;j++) 31 { 32 st=0; 33 tem=i+j; 34 if(tem>N*N) 35 break; 36 for(k=0;k<S+L;k++) 37 { 38 if(men[k].from==tem) 39 { 40 st=1; 41 grid[men[k].to]=1; 42 break; 43 } 44 } 45 if(grid[tem]==0&&st==0) 46 grid[tem]=1; 47 } 48 } 49 } 50 step++; 51 } 52 printf("%d\n",step); 53 } 54 return 0; 55 }
转载于:https://www.cnblogs.com/quintessence/p/6033604.html
(BFS)uva2554-Snakes Ladders相关推荐
- python扫雷 广度优先_Leetcode之广度优先搜索(BFS)专题-529. 扫雷游戏(Minesweeper)...
Leetcode之广度优先搜索(BFS)专题-529. 扫雷游戏(Minesweeper) BFS入门详解:Leetcode之广度优先搜索(BFS)专题-429. N叉树的层序遍历(N-ary Tre ...
- 三十二、图的创建深度优先遍历(DFS)广度优先遍历(BFS)
一.图的基本介绍 为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时, 这里我们就用到了图. 图的举例 ...
- Java实现算法导论中图的广度优先搜索(BFS)和深度优先搜索(DFS)
对算法导论中图的广度优先搜索(BFS)和深度优先搜索(DFS)用Java实现其中的伪代码算法,案例也采用算法导论中的图. import java.util.ArrayList; import java ...
- 【洛谷】马的遍历--广度优先搜索(BFS)
题目描述 传送门:https://www.luogu.com.cn/problem/P1443 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意 ...
- 二叉搜索树(BFS)总结
满二叉树 定义:高度为h,并且由2{h} –1个结点的二叉树,被称为满二叉树. 完全二叉树 定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下一层的叶结点集中在靠左的若干位置上.这样的二叉 ...
- 广度优先搜索(BFS)与深度优先搜索(DFS)
一.广度优先搜索(BFS) 1.二叉树代码 # 实现一个二叉树 class TreeNode:def __init__(self, x):self.val = xself.left = Nonesel ...
- 二叉树的深度优先遍历(DFS)与广度优先遍历(BFS)
二叉树的深度优先遍历(DFS)与广度优先遍历(BFS) 深度优先遍历:从根节点出发,沿着左子树方向进行纵向遍历,直到找到叶子节点为止.然后回溯到前一个节点,进行右子树节点的遍历,直到遍历完所有可达节点 ...
- 层层递进——宽度优先搜索(BFS)
问题引入 我们接着上次"解救小哈"的问题继续探索,不过这次是用宽度优先搜索(BFS). 注:问题来源可以点击这里 http://www.cnblogs.com/OctoptusLi ...
- 从起始点到目标点的最短步数(BFS)
从起始点到目标点的最短步数(BFS) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在古老的魔兽传说中,有两个军团,一 ...
- 队列的JS实现及广度优先搜索(BFS)的实现
队列是先进先出(FIFO)的数据结构,插入操作叫做入队,只能添加在队列的末尾:删除操作叫做出队,只能移除第一个元素.在JS中,用数组可以很简单的实现队列. function Queue () {thi ...
最新文章
- 日期、时间库使用备注
- 【VMCloud云平台】SCO(一)规划
- java B2B2C电子商务平台分析之十五-----EureKa服务注册与发现
- linux下源码安装官方最新版Python
- html网页设计插入音乐,背景音乐是如何插入的?-网页设计,HTML/CSS
- python 访问网站 json_python爬虫用selenium访问一个网址返回的是个json字符串,怎么获取这个json字符串?...
- ROS安装与报错记录
- LMS Algorithm 最小均方算法
- Linux 下串口编程入门教程
- 【重磅】聚焦券商终端业务,博睿数据发布新一代券商终端核心业务体验可观测平台
- word 插入背景 在背景上写字
- 【python 库】 pandas 教程
- NB-IoT SIM7000C调试笔记 01 NB-IoT及GPRS加网测试
- Bt(宝塔面板)安装wordpress以及如何开启最简单实用的动静分离优化
- java总是标点符号报错_[javamail]AUTH LOGIN failed;Invalid username or password报错
- 单片机c语言中tbb,STM32学习之路入门篇之指令集及cortex——m3的存储系统
- VScode C语言项目文件配置
- 经典推荐算法-协同过滤
- 计算机网络基础 — 网络设备的类型
- 免开发智能扫地机器人 | 助您解放双手打造清洁舒适的家居生活
热门文章
- 在WINDOWS 2003上运行Apache服务
- bugku-管理员登录-(X-forwarded-for)
- logrotate日志管理工具
- 【转】Golang 新手可能会踩的 50 个坑
- C#曲线分析平台的制作(一,ajax+json前后台数据传递)
- 百练OJ:2799浮点数格式
- 20145201 《Java程序设计》第六周学习总结
- Codeforces Gym 100342C Problem C. Painting Cottages 暴力
- .NET中string[]数组和Liststring泛型的相互转换以及Array类的Sort()方法(转)
- Sublime Text 收藏笔记