[codevs 1249]多边形的面积 Home » 编程开发 » [codevs 1249]多边形的面积 题解: 模板,利用Cross叉积表示的是有向面积,同样可以求凹多边形的面积。 代码: 总时间耗费: 5ms 总 … 阅读更多
Dog Distance (计算几何~) Home » 编程开发 » Dog Distance (计算几何~) 不得不感叹,计算几何真是太美丽了!! AC代码: #include <cstdio>#includ … 阅读更多
[codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI Home » 编程开发 » [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 题解: 今天开始学习计算几何。 这是一道计算几何求凸包周长的模板题,采用Andrew算法。 第二道题改下输出即 … 阅读更多
An Angular Puzzle (计算几何~平面三角) Home » 编程开发 » An Angular Puzzle (计算几何~平面三角) 题目地址:点这里 思路:可以先确定A,,B的坐标,然后再通过确定向量来硬算出角度。。好像可以推公式做,没推出来 … 阅读更多
NYOJ 1165 just a problem【计算几何】 Home » 编程开发 » NYOJ 1165 just a problem【计算几何】 题目链接 #include<stdio.h>#include<math.h>struc … 阅读更多
MFC托盘加载自己的菜单和弹出菜单的部分代码 Home » 编程开发 » MFC托盘加载自己的菜单和弹出菜单的部分代码 CMenu menu,*pSubMenu;CPoint point;menu.LoadMenu(IDR_MEN … 阅读更多
无标题栏窗口移动方法种种 Home » 编程开发 » 无标题栏窗口移动方法种种 下例是使用该方法的实际代码:UINT CEllipseWndDlg::OnNcHitTest(CPoint p … 阅读更多
Triangle Fun(计算几何) Home » 编程开发 » Triangle Fun(计算几何) 这题只要根据题目,利用向量把点一个个求出来计算面积即可 不过据说有一种证明方法可以证明面积是1/7的原三角形 … 阅读更多
Determine the Shape(计算几何) Home » 编程开发 » Determine the Shape(计算几何) 题意:给定四个点,判断形状 思路:先求个凸包,就能把四个点排序,然后就是利用几何去判断,利用点积判垂直,利用叉 … 阅读更多