博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【算法学习笔记】88.显式DFS SJTU OJ 2202. 梅西的过人
阅读量:6524 次
发布时间:2019-06-24

本文共 1428 字,大约阅读时间需要 4 分钟。

#include 
#include
#include
#include
using namespace std; int k,n,m;bool map[1000+5][1000+5];bool vis[1000+5][1000+5];int dx[4] = {
0,0,-1,+1};int dy[4] = {+1,-1,0,0};void init(){ cin>>n>>m; for (int i = 1; i <= n; ++i){ for (int j = 1; j <= m; ++j){ int t; scanf("%d",&t); map[i][j] = t; } } memset(vis,0,sizeof(vis));} struct Point{ int x; int y; int done; Point(int a,int b){ x = a; y = b; done = 0; }}; bool build(){ stack
s; Point start(1,1); s.push(start); while(!s.empty()){ Point cur = s.top(); s.pop(); vis[cur.x][cur.y] = true; for (int i = 0; i < 4; ++i) { int new_x = cur.x + dx[i]; int new_y = cur.y + dy[i]; if(new_x>=1 and new_x<=n and new_y>=1 and new_y<=m){ if(!vis[new_x][new_y]){ vis[new_x][new_y] = true; if(map[new_x][new_y]==false or cur.done == 0){ Point next(new_x,new_y); next.done = cur.done+map[new_x][new_y]; if(next.done <= 1){ //cout<
<<","<
<
>k; for (int i = 0; i < k; ++i) { init(); cout<
<

 

转载于:https://www.cnblogs.com/yuchenlin/p/sjtu_oj_2202.html

你可能感兴趣的文章
STL - Map - 运行期自定义排序
查看>>
Oil Deposits
查看>>
poj3984 迷宫问题(简单搜索+记录路径)
查看>>
Linux 服务器buff/cache清理
查看>>
算法试题 及其他知识点
查看>>
php课程---Json格式规范需要注意的小细节
查看>>
hadoop hdfs notes
查看>>
Java反射机制详解(3) -java的反射和代理实现IOC模式 模拟spring
查看>>
(2编写网络)自己动手,编写神经网络程序,解决Mnist问题,并网络化部署
查看>>
【转】如何使用分区助手完美迁移系统到SSD固态硬盘?
查看>>
NIO框架入门(四):Android与MINA2、Netty4的跨平台UDP双向通信实战
查看>>
ios兼容iphonex刘海屏解决方案
查看>>
就是要你懂TCP -- 握手和挥手
查看>>
Andrew Ng机器学习公开课笔记 -- Regularization and Model Selection
查看>>
《Python游戏编程快速上手》一1.3 如何使用本书
查看>>
《Android游戏开发详解》——第1章,第1.3节声明和初始化变量
查看>>
《Visual Studio程序员箴言》----1.2 滚动与导航
查看>>
Processing编程学习指南2.7 Processing参考文档
查看>>
架构师速成-架构目标之伸缩性\安全性
查看>>
执行可运行jar包时读取jar包中的文件
查看>>