1181养鸡场

养鸡场

Time Limit:1000MS Memory Limit:65536K
Total Submit:934 Accepted:188

Description

小明买来了N米长的竹篱笆，打算将N米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。
现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？

Input

输入数据第一行是一个正整数N，表示竹篱笆的长度。
在接下来三行中，第i行的两个正整数为Xi，Yi。表示三角形的第i条边的边长Ai的范围（Xi <= Ai <= Yi）。小明规定A1 <= A2 <= A3。

Output

输出一个整数，表示满足要求的不同方案数S。（S <= 200000）

Sample Input

12
3 5
3 5
3 5
Sample Output

2
Source

#include<stdio.h>
/*
Description 
小明买来了N米长的竹篱笆，打算将N米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。 
现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？
Input 
输入数据第一行是一个正整数N，表示竹篱笆的长度。 
在接下来三行中，第i行的两个正整数为Xi，Yi。表示三角形的第i条边的边长Ai的范围（Xi <= Ai <= Yi）。小明规定A1 <= A2 <= A3。
Output 
输出一个整数，表示满足要求的不同方案数S。（S <= 200000）

作者：
    厦门理工学院
        计算机与信息工程学院
            黄潮钦 
*/ 
int max(int num1,int num2)
{
    int max;
    if(num1>num2)
    {
        max=num1;
    }
    else
    {
        max=num2;   
    }
    return max;
}
int min(int num1,int num2)
{
    int min;
    if(num1>num2)
    {
        min=num2;
    }
    else
    {
        min=num1;   
    }
    return min;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int x1,y1,x2,y2,x3,y3;
        scanf("%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3);
        int sum=0;//初始化数量
        int i;
        for(i=x1; i<=y1; i++)//i看成一条边，枚举即可
        {
            int left=max(i,max(x2,n-y3-i));//寻找第二条边的左边界
            left=max(left,n/2-i+1);//还要满足三角形三边关系

            int right=min(y2,n-x3-i);//第二条边的右边界
            right=min((n-i)/2,right);//还要满足三角形三边关系

            if((right-left+1)>0)//左右边界之间还有空位
                sum+=right-left+1;//空位就是数量
        }
        printf("%d\n",sum);
    }
    return 0;
}