摘要：
TOYS大意：给你一个箱子，有n个挡板分隔成n+1部分，给你m个玩具的坐标，问每一部分有几个玩具。思路：举对每个玩具，二分线段下标，判断玩具在线段左边还是右边，枚举后统计。 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
摘要：
Area 大意：每次给你一个点的横纵坐标变化值，求有多少点在多边形上，有多少点在多边形内，和多边形的面积。思路：Pick定理。一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define LL long long12 #... 阅读全文