zoukankan      html  css  js  c++  java
  • B.星空(star)

    B.星空(star)
    时间限制:2s 空间限制:512M

    题目背景

    今天是农历五月十六。wqy在机房里抬头看星星,她想把星星全都摘下来。

    星空可以抽象为一个无限大的平面,而每一颗星星可以抽象为一个点。

    题目描述

    两点之间的距离定义为曼哈顿距离,即如果两颗星星的坐标分别为(x_1,y_1),(x_2,y_2),则这两颗星星的距离为|x_1-x_2|+|y_1-y_2|。

    现在他想知道,这n颗星星两两之间的距离之和是多少。

    输入输出格式

    输入格式

    第一行一个整数n,表示星星的数量。

    接下来n行,每一行两个整数x,y,表示一颗星星的坐标。

    输出格式

    一个整数,表示曼哈顿距离和。

    输入输出样例

    输入样例

    5
    1 1
    1 5
    5 1
    5 5
    3 3
    

    输出样例

    48
    

    数据范围

    对于50%的数据,保证1le nle 1000,-1000le x,yle 1000;

    对于100%的数据,保证1le nle 300000,-10^6le x,yle 10^6。

  • 相关阅读:
    tomcat 启动超时
    读书笔记-String
    读书笔记-集合
    读书笔记-算法
    多变量梯度下降
    多变量线性回归
    梯度下降算法在线性回归中的运用
    梯度下降
    线性回归——代价函数
    线性回归
  • 原文地址:https://www.cnblogs.com/last-diary/p/11073016.html
Copyright © 2011-2022 走看看