摘要： 首先声明叉积在计算几何是基本用法！！他的奶名就叫做向量积！！（好熟悉的称呼）那么叉积主要注意方向问题：他是以前面的向量为起点转向另外那个向量的角度！！Wall HDU 1348一道模板题！！（凸包问题）三步骤：排序，再排序，再是重点进行判断！！！先进行排序，从小到大找出最左下角的一个坐标！之后以这个坐标找出每个点的极角（用个三角公式atan2（y，x））之后以三点为核心进行判断！！！如果第三点在前两点连线的左边可以，不然回溯再进行判断！！具体参见：http://hi.baidu.com/nicker2010/item/757c4350688a86a3adc857ed 1 #include 2 阅读全文

摘要： 小Q系列故事――�丝的逆袭 HDU 4500水题： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int n,m,i,j,a[25][25],b[25][25],max1,left,right; 9 while(scanf("%d%d",&n,&m)!=EOF)10 {11 if(n==0&&m==0)12 break;13 for(i=1;i=1)24 {25 ... 阅读全文