FZU 2127 养鸡场

Posted 2020-07-02 小小八

题目链接：养鸡场

这大概是这两天做的最顺利的一道了，看完题解就1A了。然而还是看完题解。

感觉是道数学题。

开始想着如果对两条边枚举范围肯定超时。但是像这么做的话，剪纸一下还是有希望的。

枚举第一条边的范围，对第一条边的每个值找出第二条边的可能取值数a，然后找出第三条边的可能取值数b。

这样的话，每个值能组成的三角形个数就是a, b之间的较小值。【为什么呢.很明显的吧....】

代码知识只用到了两边之和大于第三边，这种范围限制思想值得学习...

附代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;

int main() {
    int n;
    int l1, r1, l2, r2, l3, r3;
    while(cin >> n) {
        int ans = 0;
        cin >> l1 >> r1 >> l2 >> r2 >> l3 >> r3;
        for (int i=l1; i<=r1; ++i) {
            int temp = (n-i)/2;
            if (i > temp) break;
            // a2左边界
            int min2 = max(l2, i); // a2>a1
            min2 = max(min2, (n-i*2)/2+1); // a3<a1+a2
            // a2右边界
            int max2 = min(r2, (n-i)/2); //a1<a3

            // a3左边界
            int min3 = max(l3, n-i-max2); // a3>a2
            int max3 = min(r3, n-i-min2); //a3>a2
            temp = min(max2-min2+1, max3-min3+1);
            if (temp>0)
                ans += temp;
        }
        printf("%d\n", ans);
    }
    return 0;
}