Przz

摘要： 模板： int Extend_Euclid(int a, int b, int &x, int &y){ if(b == 0){ x = 1; y = 0; return a; } else{ int gcd,t; gcd = Extend_Euclid(b, a%b, x, y); t = x; 阅读全文

摘要： hdu2108 判断是否为凸边形 判断连续三点的叉乘 若为凸，内角<180；若为凹，内角>180 所以通过正负来判断 阅读全文