Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台
摘要: 第一题 shape of hdu http://acm.hdu.edu.cn/showproblem.php?pid=2108这个 看样子 大嘴鸟的我还得优化一下~~为什么别人的代码都是600多b为什么我的写了2600多b呢~~~算法: 过多边形任意一边做一条直线,如果其他各顶点都在这条直线的同侧,则把这个多边形叫做凸多边形我采用的是(1)输入数据(2)以相邻两点作为直线进行判断存在三种情况(我是利用高中的两点式求直线方程的~~)1平行x轴直线2平行y轴直线3既不平行x轴也不平行y轴(3)判断除了做这两条直线上的点,其他的点都是否在这条直线上的一边。判断是否满足条件~~~贴上代码~~#in.. 阅读全文
posted @ 2012-04-25 17:25 大嘴鸟 阅读(256) 评论(0) 推荐(0) 编辑
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台