摘要: 求出所有线段的交点,然后利用叉乘求四边形面积即可。//// main.cpp// poj1408//// Created by 陈加寿 on 15/12/31.// Copyright (c) 2015年 chenhuan001. All rights reserved.//#include... 阅读全文
posted @ 2015-12-31 18:50 chenhuan001 阅读(214) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <cmath> #include <vector> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> using namespace 阅读全文
posted @ 2015-12-31 11:45 chenhuan001 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 做完了才发现,好像没有人和我的做法一样的,不过我怎么都觉得我的做法还是挺容易想的。我的做法是:把周围的方框按顺时针编号,然后对于每一条边,如果点出现在边的一侧,则把另一侧所有的点加1,这样最后统计最小值+1即可。离散化一下 O(n)//// main.cpp// poj1066//// Cre... 阅读全文
posted @ 2015-12-31 01:18 chenhuan001 阅读(336) 评论(0) 推荐(0) 编辑