2018年10月24日
POJ 1066 Treasure Hunt （线段相交）
摘要： 题目： Description Archeologists from the Antiquities and Curios Museum (ACM) have flown to Egypt to examine the great pyramid of Key-Ops. Using state-of 阅读全文
posted @ 2018-10-24 13:06 周园顾 阅读(156) 评论(0) 推荐(0) 编辑
POJ 2653 Pick-up sticks (线段相交)
摘要： 题目： Description Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries t 阅读全文
posted @ 2018-10-24 12:14 周园顾 阅读(179) 评论(0) 推荐(0) 编辑
2018年10月23日
POJ 1556 The Doors（线段相交+最短路）
摘要： 题目： Description You are to find the length of the shortest path through a chamber containing obstructing walls. The chamber will always have sides at 阅读全文
posted @ 2018-10-23 20:25 周园顾 阅读(225) 评论(0) 推荐(0) 编辑
POJ 1269 Intersecing Lines （直线相交）
摘要： 题目： Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of thre 阅读全文
posted @ 2018-10-23 19:42 周园顾 阅读(185) 评论(0) 推荐(0) 编辑
POJ 3304 Segments（直线)
摘要： 题目： Description Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting the 阅读全文
posted @ 2018-10-23 19:07 周园顾 阅读(132) 评论(0) 推荐(0) 编辑
POJ 2398 Toy Storage（叉积+二分）
摘要： Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangula 阅读全文
posted @ 2018-10-23 14:30 周园顾 阅读(129) 评论(0) 推荐(0) 编辑
POJ 2318 TOYS (叉积+二分)
摘要： 题目： Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文
posted @ 2018-10-23 14:26 周园顾 阅读(121) 评论(0) 推荐(0) 编辑
计算几何训练实录(持续更新)
摘要： 菜鸡选手开始攻克计算几何之路 战术研究： 不要读错题（！！！） 注意精度控制 一般情况下eps开到1e-10 找到适合的模板 前期用kuangbin的板子磕磕绊绊敲题 现在用经诗姐姐的板子（感谢经诗姐姐！）后期研究出适合自己手感的板子（自己造板子） 千万千万不要敲错板子！！ 在大量计算过程中注意精度 阅读全文
posted @ 2018-10-23 13:51 周园顾 阅读(206) 评论(0) 推荐(0) 编辑
2018 ACM/ICPC 沈阳现场赛（留坑）
摘要： C G J L 阅读全文
posted @ 2018-10-23 13:45 周园顾 阅读(413) 评论(0) 推荐(0) 编辑
2018年9月12日
HSV color space
摘要： 计算机图形学原理的课给我们指定了课题然后自己去研究并且做ppt（顺便吐槽一下晚课下课布置作业第二天早课就要交的辣鸡时间安排） 肝了一个晚上 大概知道了一点 先写下来 HSV其实是hue saturation value 即为色调 饱和度 明度 的一个颜色模型 是RGB颜色模型的替代表示、 色调H 用 阅读全文
posted @ 2018-09-12 15:35 周园顾 阅读(1099) 评论(0) 推荐(0) 编辑