摘要： http://poj.org/problem?id=1408题意：题意：有一个长 1 的正方形框（放在x-y坐标系的0-1上），然后给出一个数 n 代表该正方形每条边上的钉子数，接下来给出这钉子的坐标（按顺序且钉子没有重合的情况），把对边上的点依次按顺序用线连接起来，得到一张不规则的网，由多 个不过则四边形构成，输出这些小四边形中面积最大一块的面积。题解：首先将 四个边的点 保存， 根据题意 ，其中的四个点求出 点集p[][];然后 在枚举多有的 多边形 得到面积的最大值1#include<cstdio>2#include<cstring>3#include<cm 阅读全文

摘要： http://poj.org/problem?id=1696题意：题意：一张图上给出n个点的坐标(xi,yi)，其中xi，yi均为正整数。记这n个点中，拥有最小y的点为A，你开始从点(0, yA)开始走向点A，然后，你可以随意选择径直走去另外的点，但必须满足一下3个条件： 1：只能向左转向（也可直走）。 2：走过的路径为留下一条红色的轨迹。 3：不能越过这条红色的轨迹。 问你最多能到达几个点，并且按到达的顺序输出各个点的标号。 题解：叉积 + dfs 易证：按照一定的顺序，每次选择当前左转角度最小的点（相等则选距离最近的点），必能按条件遍历所有的点。1#include<cstdio> 阅读全文