我用向量控制旋转的~
double QiaKe(Point sta[],int n)
{
    int i, p = 1, q = 2;
    sta[n] = sta[0];
    sta[n+1] = sta[1];
    sta[n+2] = sta[2];
    double temp, ans = 0;
    for (i = 0; i < n; i++)
    {
        while (Xmul(sta[i],sta[p],sta[q+1])
              -(temp=Xmul(sta[i],sta[p],sta[q])) > eps)
        q = (q+1)%n;
        ans = max(ans, temp);
        while (Xmul(sta[i],sta[p+1],sta[q])
              -(temp=Xmul(sta[i],sta[p],sta[q])) > eps) /*相等时也要结束，否则陷入死循环*/
        p = (p+1)%n;
        ans = max(ans, temp);
    }    
    return ans;
}

• 试试这组数据。我的AC程序崩了。 (85) linusc 2011-06-21 20:44:43
  • 这组数据我过了，却老是WA。。。 (2) taozifish 2011-07-31 10:40:16
  • Re:试试这组数据。我的AC程序崩了。 (113) zyz123 2011-08-15 13:42:42
• Re:写点思路吧~ 旋转卡壳的思想 (23) 354898002 2013-11-19 20:15:30