Dandan's lunch

https://ac.nowcoder.com/acm/contest/338/D

题解：计算一下面积，排序

参考文章：https://blog.csdn.net/weixin_43272781/article/details/85800560

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q,ans;
int a[N];
ll b[N];
char str;
ll x[3];
ll y[3];
ll S(){return labs(x[0]*y[1]+x[1]*y[2]+x[2]*y[0]-x[0]*y[2]-x[1]*y[0]-x[2]*y[1]);}
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%lld%lld%lld%lld%lld%lld",&q,&x[0],&y[0],&x[1],&y[1],&x[2],&y[2]);a[i]=q;b[i]=S();}k=a[1];sort(a+1,a+n+1);sort(b+1,b+n+1);ans=lower_bound(a+1,a+n+1,k)-a;cout << b[ans] << endl;//cout << "Hello world!" << endl;return 0;
}

Dandan's lunch相关推荐

少样本学习原理快速入门，并翻译《Free Lunch for Few-Shot Learning: Distribution Calibration》
ICLR2021 Oral<Free Lunch for Few-Shot Learning: Distribution Calibration> 利用一个样本估计类别数据分布 9行代码提 ...
Late Lunch Talk: Time to consider using PacBio’s long read sequencing in your research?
Late Lunch Talk: Time to consider using PacBio's long read sequencing in your research? Late Lunch T ...
Free Lunch for Few-Shot Learning: Distribution Calibration（ICLR 2021）
论文笔记 FSL 7]Free Lunch for Few-Shot Learning: Distribution Calibration(ICLR 2021) 下载地址 | 论文源码
水题 ZOJ 3875 Lunch Time
题目传送门 1 /* 2 水题:找排序找中间的价格,若有两个,选价格大的: 3 写的是有点搓:) 4 */ 5 #include <cstdio> 6 #include <iostr ...
机器学习著名定理之—No Free Lunch定理详解
引言谈到机器学习一个非常著名的定理,那就不得不提 No Free Lunch 定理了.该定理核心思想是没有一种通用的学习算法可以在各种任务中都有很好的表现,需要对具体问题进行具体的分析.从原理出发去 ...
【BZOJ1899】[Zjoi2004]Lunch 午餐贪心+DP
[BZOJ1899][Zjoi2004]Lunch 午餐 Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂.这里有两个打饭的窗口,每个窗口同一时 ...
【原创翻译】The Free Lunch Is Over
微软C++大师Herb Sutter的文章<The Free Lunch Is Over>翻译,以前自己也经常翻译,但是都不会上传博客.个人很喜欢这篇文章,所以以此作为翻译生涯的开始. 免 ...
hihoCoder 1092 : Have Lunch Together
题目大意:小hi和小ho去咖啡厅喝咖啡,咖啡厅可以看作是n * m的矩阵,每个点要么为空,要么被人.障碍物.椅子所占据,小hi和小ho想要找两个相邻的椅子.起初两个人都在同一个点,求两人到达满足要求的 ...
Android集成一个新产品时，lunch的product name和device name注意事项
Android系统lunch一个当前的Product大概流程包括下面几个部分: 1. lunch确定TARGET_PRODUCT.一般位于vendor/device/build/target/prod ...

Dandan's lunch

Dandan's lunch相关推荐

最新文章

热门文章