摘要： [关键字]：计算几何 数学[题目大意]：找出给定的简单多边形的核的面积。//====================================================================================[分析]：一个裸的求半平面交的题目，可以用来练习模板。O(n2)算法：每次枚举一条边去切割当前剩余的多边形，直到所有边都枚举过一遍，剩余的多边形面积可以用三角剖分，然后利用叉积求出每个三角形的有向面积累加。[代码]：View Code #include<iostream>#include<cstdio>#include<cs 阅读全文

摘要： [关键字]：枚举 模拟[题目大意]：n*m的矩阵，每个矩阵有一个舒适值，给出每个学生进入教室的顺序和它需要占的位子数，只能占连续的一个横条最左边的是他的位置，每次都占他的位置舒适度最大。如果不够则只占它自己的位置，输出他所在的位置的坐标，如果一个位置都不剩就输出-1。//========================================================================================================[分析]：枚举每一坐标作为自己的位置然后判断其后是否够，如果够就和当前最优指比较。如果都查完都不够就找到全图中可用的最大 阅读全文