2020年11月21日
[ZJOI2010]部落划分
摘要： 做题日期：2020.11.21 \(【题目描述】\) 在二维平面的第一象限上有$N(N\leq 103)$个野人居住点，数个野人居住点可以组成一个部落，两个部落之间的距离为这两个部落欧几里德距离最近的两个居住点的距离，已知现在有$K(K\leq 103)$个部落，问部落之间最近的距离最远是多少（保留 阅读全文
posted @ 2020-11-21 17:44 lxzy 阅读(105) 评论(0) 推荐(0)
[HNOI2006]马步距离
摘要： 做题日期：2020.11.21 \(【题目描述】\) 在一个棋盘上有一匹马，行走路径为日字形，给定起点坐标$(sx,sy)\(与终点坐标\)(ex,ey)(sx,sy,ex,ey \leq 10^7)$，问从起点走到终点最短距离是多少？ \(【样例输入】\) 1 2 7 9 \(【样例输出】\) 5 阅读全文
posted @ 2020-11-21 16:42 lxzy 阅读(105) 评论(0) 推荐(0)