赠邻女

赠邻女

测试数据来自 nnu_contest/5c052f7fd3d8a1672052f256

赠邻女 / 寄李亿员外

作者:鱼玄机

羞日遮罗袖
愁春懒起妆
易求无价宝
难得有情郎
枕上潜垂泪
花间暗断肠
自能窥宋玉
何必恨王昌?

梦回晚唐,你来到玄机香消玉殒之日。你想带她离开这里,但此时的的身处一个xy的矩阵中(矩阵的行号从0到x-1,列号从0到y-1),矩阵中分布着n个守卫。为了安全,你希望逃亡的过程中,距离任意一个守卫的最小值尽量大,现在给出守卫分布,起点终点,求最大的距离任意一个守卫的最小值,和在这个距离下起点到终点的最短路长度。
第一行三个正整数,n,x,y,表示守卫数,矩阵的长和宽。
第二行给出x1,y1,x2,y2,表示起点在(x1,y1),终点在(x2,y2)。
接下来n行,每行两个整数a,b,表示有一个守卫在(a,b)。
输出两个整数,中间有一个空格。
第一个整数表示最大的距离任意一个守卫的最小值
第二个整数表示在这个距离下起点到终点的最短路长度

输入样例

2 5 6
0 0 4 0
2 1
2 3

输出样例

2 14

样例解释

以‘#’表示守卫
以‘1’表示行走的路线
S是起点
T是终点

S11111
000001
0#0#01
000001
T11111

提示:

这里的距离,均指两点的曼哈顿距离,即某两个点的坐标分为(a,b),(c,d),那么它们的距离为|a-c|+|b-d|。

数据范围

对于100%的数据,1<=n<=10000,1<=x<=1000,1<=y<=1000
且保证存在一条起点到终点的通路

本诗背景
温庭筠,当年你仗着年长,唤我一声“幼微”,语调温柔。却不知,这一声幼微,让我愈陷愈深。
你说你太过年长,你卑你容貌丑陋。
你把我让给他人作妾,徒增孽缘。
我恨,那时为什么不拦下你,告诉你,我心悦你,不论其他。
如今,我是鱼玄机,改了名字,改不了相思。
君生我未生,我生君已老。恨不…

鱼玄机
歌手:洛天依
海棠春睡 梅妆惹落花
悠悠一抹斜阳 吹尺八
榻上青丝 泪染了白发
秋心入画
旧日的传奇 都作了假
舍得骂名 却舍不得他
缘来冥冥之中 放不下
玄机如卦
红尘一刹那 这一世的繁华
不过由春到夏
由真变作了假 造化终虚化
人间岂能安得 双全法
也许此去经年忘了也罢
只不过是一句了无牵挂
咸宜观诗文候教的风雅
为谁作答
似梦非梦恰似水月镜花
长安不见长把相思念啊
为何我又偏偏遇上了他
咫尺天涯
看春风吹动榆荚 留下
我这一缕香魂 落谁家
都说下辈子 青梅竹马
美玉无瑕
红尘一刹那 这一世的繁华
不过由春到夏
由真变作了假 造化终虚化
人间岂能安得 双全法
也许此去经年忘了也罢
只不过是一句了无牵挂
咸宜观诗文候教的风雅
又为谁作答
似梦非梦恰似水月镜花
长安不见长把相思念啊
为何我又偏偏遇上了他
咫尺天涯
似梦非梦恰似水月镜花
长安不见长把相思念啊
为何我又偏偏遇上了他
枉自嗟叹呀
也许冥冥中洗净了铅华
我又是那一块美玉无瑕
易求善价 难得有情啊
如此说法
其实玄机不过这句话 懂吗

信息

ID
1641
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者