King of Hot Pot
题解
讨论
查看他人的提交
题号:NC210554
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小gay特别爱吃重庆老火锅,每次和室友出去玩必点鸳鸯锅。因为喜欢吃辣,贪吃的小gay希望仅自己吃的辣锅和室友们仅吃的清汤锅美味度相差最大。但吃的欲望蒙蔽了他的智商,希望找你帮忙解决这个问题。
已知有一个二维平面,锅近似一个无限大的平面圆且以原点为锅的圆心。小gay可以预知每个菜在平面中的坐标
,
和每个菜的美味度
,没有两个涮菜的坐标相同,且没有一条过两个菜的直线同时经过原点。现在小gay可以趁室友不注意的时候以原点为轴心悄悄转动锅,即同时转动每个菜的坐标,转动完毕后服务员会以
轴分割火锅为鸳鸯锅,并指定
轴左侧为辣锅,右侧为清汤锅。两个半圆各自的涮菜美味度之和就是辣锅和清汤锅的美味度(不包括
轴上的菜)。
请告诉小gay,旋转过后辣锅和清汤锅美味度最大的差值是多少。
输入描述:
第一行一个整数
,表示菜的个数。
接下来
行,第
行有三个整数
,
,
,代表第
个涮菜的坐标和美味度。
。
输出描述:
输出一个非负整数表示结果。
示例1
输入
复制
3 1 1 1 1 -1 10 -1 0 100
3 1 1 1 1 -1 10 -1 0 100
输出
复制
109
109
King of Hot Pot
返回全部题目
列表加载中...
3 1 1 1 1 -1 10 -1 0 100
109