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

本文共 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

你可能感兴趣的文章
C#一个FTP操作封装类FTPHelper
查看>>
Linux运维基础入门(二):网络基础知识梳理02
查看>>
洛谷 1449——后缀表达式(线性数据结构)
查看>>
[最小割][Kruskal] Luogu P5039 最小生成树
查看>>
Data truncation: Out of range value for column 'Quality' at row 1
查看>>
Dirichlet分布深入理解
查看>>
(转)Android之发送短信的两种方式
查看>>
使用vue脚手架搭建项目
查看>>
Java基础之ArrayList与LinkedList、Vector,以及HashMap与HashTable的区别
查看>>
python第九天课程:遇到了金角大王
查看>>
字符串处理
查看>>
ECharts(Enterprise Charts 商业产品图表库)初识
查看>>
LeetCode Factorial Trailing Zeroes (阶乘后缀零)
查看>>
hdu 5402 Travelling Salesman Problem (技巧,未写完)
查看>>
[AIR] 获取U盘,打开U盘
查看>>
HtmlUnitDriver 网页内容动态抓取
查看>>
ad logon hour
查看>>
获得进程可执行文件的路径: GetModuleFileNameEx, GetProcessImageFileName, QueryFullProcessImageName...
查看>>
证件照(1寸2寸)拍摄处理知识汇总
查看>>
罗马数字与阿拉伯数字转换
查看>>