其实很好理解的

三角形周长和

http://www.nowcoder.com/questionTerminal/52d330fac675422b9beb86c308ab1fbd

#include <iostream>//核心见注释
#include <cstdio>
#include <cmath>
#define ll long long
using namespace std;
int n;
ll ans;
struct pos
{
    ll x,y;
}a[1005];
int main()
{
    scanf("%d",&n);
    for(register int i=1;i<=n;i++)
        scanf("%lld%lld",&a[i].x,&a[i].y);
    for(register int i=1;i<n;i++)//计算任意两点之间的距离 
        for(register int j=i+1;j<=n;j++)
            ans=(ans+(ll)(abs(a[i].x-a[j].x))+(ll)(abs(a[i].y-a[j].y)))%998244353;
    printf("%d\n",ans*(n-2)%998244353);//对于任意2点,都可以与剩下n-2个点组成一个三角形 
    return 0;
}
全部评论

相关推荐

jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务