随笔分类 -  计算几何 - 旋转坐标系

摘要:BZOJ_3210_花神的浇花集会_切比雪夫距离 Description 在花老师的指导下,每周4都有一个集会活动,俗称“浇水”活动。 具体浇水活动详情请见BZOJ3153 但这不是重点 花神出了好多题,每道题都有两个参考系数:代码难度和算法难度 花神为了准备浇花集会的题,必须找一道尽量适合所有人的 阅读全文
posted @ 2018-05-06 13:13 fcwww 阅读(166) 评论(0) 推荐(0)
摘要:BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离 题意:有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 分析: 这啥奇怪的距离表示啊。推了一下发现是m 阅读全文
posted @ 2018-02-21 22:21 fcwww 阅读(161) 评论(0) 推荐(0)