摘要: 由于下午的训练赛(主要是自己懒 今天的进程比较缓慢 做了几道水题 poj 1696 给你一些点 你从某一个点出发 只能向左转 并且不能穿过之前走过的轨迹 问你怎样走能经过最多的点并输出轨迹 n <= 50 做法就是枚举出发点 贪心 找左侧偏角最小的点前进 并记录路径 找一条最长的输出 用叉积判断方向 阅读全文
posted @ 2017-07-18 20:29 drzdk 阅读(126) 评论(0) 推荐(0) 编辑