博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF-242-C-King's Path
阅读量:4587 次
发布时间:2019-06-09

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

神一般的STL题,给跪了!!

题意求一个点是否能到另一个点,到另一个点的最小步数

因为给的不是连续的坐标,而是一段一段的坐标,又因为坐标范围比较大(1-10^9).

觉得要用离散的方法,弱菜不会,看大神们都用STL,看了下,实在太神了,膜拜之!!

View Code
#include 
#include
#include
#include
#include
#include
#include
#define MAXN 100050using namespace std;int x0,y0,x1,y1;int n;typedef pair
PII;set
s;queue < pair
> q;int stepx[10]={ 0,0,-1,1,-1,1,-1,1};int stepy[10]={-1,1,0,0,-1,-1,1,1};int main(){ while(~scanf("%d%d%d%d",&x0,&y0,&x1,&y1)){ scanf("%d",&n); int r,a,b; for(int i=0;i

转载于:https://www.cnblogs.com/arbitrary/archive/2012/11/18/2776009.html

你可能感兴趣的文章
转载 页面加载完后执行js代码
查看>>
远程SSH连接服务与基本排错
查看>>
浏览器渲染页面原理
查看>>
VC dumpbin dll 导出 lib
查看>>
【Lua】Lua的几点优化原则
查看>>
兼容IE8以下,获取className节点的元素(document.getElementsByClassName()兼容写法)。
查看>>
安装apache
查看>>
git链接远程库
查看>>
【C#利用后台动态加载数据】Winform“防界面卡死”
查看>>
python实现zabbix_sender的socket通信代码样例
查看>>
Oracle—RMAN备份(一)
查看>>
一个简单的AVR测试程序
查看>>
Java反射机制的缺点
查看>>
非常不错的android应用开发详解在安卓开发中
查看>>
[转]asp.net 防止外部提交数据
查看>>
android用户界面之Gallery3D学习资料汇总
查看>>
[编写高质量代码:改善java程序的151个建议]建议62 警惕数组的浅拷贝
查看>>
h5移动端适配iOS遇到的问题
查看>>
20. 最长公共子串(ToDo)[LCS]
查看>>
浮动:图解两栏布局
查看>>