其实很好理解的

三角形周长和

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

相关推荐

03-05 14:55
已编辑
门头沟学院 Java
Jhin4ever:别去,杂活太多,今天让你部署一下模型,明天让你写一下LLM工作流,后天要你研究一下Agent,想微调模型都难
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务