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