lightoj 1208
摘要：
给组数，给边数给一个点， 给一堆边。 求包围的最小周长。 思路清晰，每条边只加一次，为逆时针缠绕。 然后化边为点，边到边如果左旋就有一个初始距离，然后求floyed。 lightoj 的>>不能连着写，不然就会挂。 阅读全文
posted @ 2016-07-05 22:59 very_czy 阅读(203) 评论(0) 推荐(0) 编辑
lightoj 1320
摘要：
输入： 给组数； 给边数N，给X最大，给Y最大， 给N条边，X1Y1，X2Y2; 问区域内有几个块。 思路清晰，对于每条边，有自己的影响，影响就是和之前的边有多少交点。有一个交点加一块，自身是一块。 但是有个技巧，就是浮点数的点，怎么存； 发现直线相交的交点是 X=（l2.b*l1.c - l1.b 阅读全文
posted @ 2016-07-05 22:00 very_czy 阅读(141) 评论(0) 推荐(0) 编辑
