博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3669 简单BFS
阅读量:7226 次
发布时间:2019-06-29

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

标号 搜 完了……

//By SiriusRen#include 
#include
#include
#include
using namespace std;int n,t,xx[]={
1,-1,0,0,0},yy[]={
0,0,1,-1,0},map[666][666],vis[666][555];struct Node{
int x,y,t;}node[100050],jy;queue
q;bool check(int x,int y){ return x>=0&&y>=0&&x<=600&&y<=600;}int main(){ memset(map,-1,sizeof(map)); scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d%d%d",&node[i].x,&node[i].y,&node[i].t); for(int j=0;j<=4;j++){ int x=node[i].x,y=node[i].y; if(check(x+xx[j],y+yy[j])&&(map[x+xx[j]][y+yy[j]]==-1||(node[i].t

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532277.html

你可能感兴趣的文章
个人博客开发系列:评论功能之GitHub账号OAuth授权
查看>>
mongodb--安装和初步使用教程
查看>>
ES6简单总结(搭配简单的讲解和小案例)
查看>>
text-decoration与color属性
查看>>
如何使用Mybatis第三方插件--PageHelper实现分页操作
查看>>
PyCharm搭建GO开发环境(GO语言学习第1课)
查看>>
Android交互
查看>>
提醒我喝水chrome插件开发指南
查看>>
列表数据转树形数据
查看>>
Java新版本的开发已正式进入轨道,版本号18.3
查看>>
从零开始的webpack生活-0x009:FilesLoader装载文件
查看>>
在electron中实现跨域请求,无需更改服务器端设置
查看>>
gitlab-ci配置详解(一)
查看>>
听说你叫Java(二)–Servlet请求
查看>>
案例分享〡三拾众筹持续交付开发流程支撑创新业务
查看>>
FreeWheel业务系统微服务化过程经验分享
查看>>
移动互联网下半场,iOS开发者如何“高薪”成长?
查看>>
Atlassian是怎样进行持续交付的?且听 Steve Smith一一道来
查看>>
Web Storage相关
查看>>
[PHP内核探索]PHP中的哈希表
查看>>