梦,才是最真的现实

导航

2012年8月16日 #

poj 2187 简单凸包

摘要: 开始以为cxlove出错题目了,给了个大水题,简单的枚举嘛。。。。。果断TLE。。。。。后来还是以为是水题,就想找边界点(左上角,右上角,左下角,右上角之类的点)但是写着写着,何为左上?当左和上冲突时,选择哪个??! 写着写着发现不行。。。。边界?——————————》凸包。。。。枚举凸包边上的点吧... 阅读全文

posted @ 2012-08-16 23:32 梦,才是最真的现实 阅读(169) 评论(0) 推荐(0) 编辑

poj 1228 完整凸包

摘要: 不做不知道,做了才发现凸包的模版错的太多了。。。。。感谢cxlove的耐心纠错。。。。。。。终于能有个比较好的凸包模版了。。。。两页的WA。。。。。#include#include#include#include#include#include#define zero(x) (((x)>0?(x):... 阅读全文

posted @ 2012-08-16 17:18 梦,才是最真的现实 阅读(133) 评论(0) 推荐(0) 编辑