[zoj]3576 Count the Length

这题很水，找规律就能过...
1。先考虑如果m,n至少有一个是偶数，根据对称性，答案就是对角线长的一半
2。然后m,n都是奇数的情况，画一下3X5，3X7的看一下，规律一眼就看出来了...- -
    先同除以最大公约数，然后根据刚刚找到的规律(假设m>n,根据三角形相似，答案与对角线的比例=n/m+(n-2)/m+..+3/m+1/m+1/m+3/m+...+(n-2)/m+n/m,如果不足
    (m+n)/2项的话，差多少个就加多少个n/m补足)可以推出答案是对角线长度(m*n+1)/(2*m*n)倍

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long long gcd(long long x,long long y)
{
    long r;
    r=x%y;
    while(r!=0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    return y;
}
int main()
{
    long long  n,m,g,num,temp;
    double ans;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        //if(m==n){ans=sqrt(m*m+n*n);printf("%.3lf\n",ans);continue;}
        if(n%2==0||m%2==0){ans=sqrt(m*m+n*n)/2;printf("%.3lf\n",ans);continue;}
        if(m<n){temp=m;m=n;n=temp;}
        g=gcd(n,m);
        n/=g;
        m/=g;
        ans=(double)(m*n+1)/(2*m*n);
        ans=ans*g*sqrt(m*m+n*n);
        printf("%.3lf\n",ans);
    }
    return 0;
}