其实很好理解的

三角形周长和

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;
}
全部评论

相关推荐

offer多多的六边形战士很无语:看了你的博客,感觉挺不错的,可以把你的访问量和粉丝数在简历里提一下,闪光点(仅个人意见)
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务