其实很好理解的

三角形周长和

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

相关推荐

owwhy:难,技术栈在嵌入式这块显得非常浅,并且简历有大问题。教育经历浓缩成两行就行了,写什么主修课程,说的不好听这块没人在意,自我评价删了,项目写详细点,最终简历缩成一页。相关技能怎么说呢,有点差了,还写成这么多行
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务