CF1466A Bovine Dilemma

本题解与Luogu同步

Solution

很暴力的题目。

三角形面积公式 \(S=\frac{ah}{2}\)

因为高都是\(1\)，

所以我们直接枚举底的长度，然后把底的长度用\(vis\)数组表示出现过没，最后输出

一定要记得

多组数据还原变量！

code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int a[57];
int n, t, ans;
bool vis[57];

int main()
{
    scanf("%d", &t);
    while(t--)
    {
        ans = 0;
        memset(a, 0 ,sizeof(a));
        memset(vis, 0 ,sizeof(vis));
        scanf("%d", &n);
        for(int i = 1; i <= n; i++)
            scanf("%d", &a[i]);
        for(int i = 1; i < n; i++)
        {
            for(int j = i + 1; j <= n; j++)
            {
                if(vis[a[j] - a[i]] == false)
                {
                    vis[a[j] - a[i]] = true;
                    ans++;
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}