木棒三角形问题

Description:
　　 小A家里有很多长度不一样的木棍，有一天他很无聊，只能摆弄这些木棒来解闷了。小A的数学学得很好，所以他想在这些木棒中挑出3根来组成一个直角三角形，当然，他有可能有很多种选法，所以他还想挑出一个面积最大的。
Input:
　　输入有多组，每组输入包括2行，第一行输入一个n(0<=n<=100)，表示小A有n根木棍，接着一行有n个整数(<=1000)，表示木棍的长度（长度从小到大给出）。
Output:
输出面积最大的直角三角形的面积，且保留3位小数，如果不能组成，输出“My Good!”
 
Sample Input:
　　4
　　1 2 3 4
　　5
　　2 3 4 5 6
　　6
　　3 4 5 6 8 10
　　2
　　1 1
Sample Output:
　　My Good!
　　6.000
　　24.000
　　My Good!

#include <stdio.h>

/*
 * 判断数据是否构成直角三角形
 * p<q<r
 */
int istriangle(int p, int q, int r)
{
    return (p+q > r) && (p*p+q*q == r*r) ? 1 : 0;
}

/*
 * 求解前n个数据中构成直角三角形的最大面积
 */
void max(int i, int *data, int *m, int *n, int *t, int *smax)
{    
    int j, k, s;

    if (i <= 2) {
        if (istriangle(data[0], data[1], data[2])) {
            *m = 0;
            *n = 1;
            *t = 2;
            *smax = data[0] * data[1];
        }
        return ;
    }

    max(i-1, data, m, n, t, smax); //递归调用

    for (j = 0; j < *m; j++) {
        for (k = *n; k < i; k++) {
            if (istriangle(data[j], data[k], data[i])) {
                *m = j;
                *n = k;
                *t = i;
                s = data[j] * data[k];
                *smax = *smax > s ? *smax : s;
            }
        }
    }

    for (j = *m; j < i; j++) {
        for (k = j+1; k < i; k++) {
            if (istriangle(data[j], data[k], data[i])) {
                *m = j;
                *n = k;
                *t = i;
                s = data[j] * data[k];
                *smax = *smax > s ? *smax : s;
            }
        }
    }

    for (j = *n; j < i; j++) {
        for (k = j+1; k < i; k++) {
            if (istriangle(data[j], data[k], data[i])) {
                *m = j;
                *n = k;
                *t = i;
                s = data[j] * data[k];
                *smax = *smax > s ? *smax : s;
            }
        }
    }
    return ;
}

/*
 *    一组木棒长度数组，计算其构成直角三角形的最大面积。
 *  若无法构成直角三角形，返回0
 */

int triangle(int len, int *data)
{
    int m = -1, n = -1, t = -1, smax = 0;

    if (len < 3 || data == NULL) {//木棒数据不足3个或数据为NULL，一定无法构成直角三角形。
        return 0;
    }
    
    max(len, data, &m, &n, &t, &smax);
    
    return smax;
}

int main(int argc, char **argv)
{
    int max = 0;
    int data[] = {1, 1};

    
    max = triangle(2, data);
    
    if (max <= 0) {
        printf("My Good!\n");
        return 0;
    }
    printf("ss%d\n", max);

    return 0;
}