Codeforces Round #558 (Div. 2)C(计算几何，排列组合，模拟)

超、凢脫俗 2021-12-23 12:49 173阅读 0赞

\#include<bits/stdc++.h>  
using namespace std;  
typedef struct\{   
 double k,b;  
\}node;  
node k\[1000007\];  
bool cmp(node&a,node&b)\{   
 if(a.k==b.k)  
  return a.b<b.b;  
 return a.k<b.k;  
\}  
long long x\[1007\],y\[1007\];  
int main()\{   
 long long n,ans=0,tot=0;  
 scanf("%lld",&n);  
 for(long long i=1;i<=n;++i)  
  scanf("%lld%lld",&x\[i\],&y\[i\]);  
 for(long long i=1;i<=n;++i)\{   
  for(long long j=1;j<i;++j)\{   
   if(x\[i\]!=x\[j\])  
    k\[++tot\].k=(y\[i\]-y\[j\])\*1.0/(x\[i\]-x\[j\]),k\[tot\].b=y\[i\]-x\[i\]\*k\[tot\].k;  
   else  
    k\[++tot\].b=x\[i\],k\[tot\].k=1000000;  
  \}  
 \}  
 sort(k+1,k+1+tot,cmp);  
 long long i=1;  
 for(long long i=tot;i>=1;--i)  
  if(k\[i\].k==k\[i-1\].k&&k\[i\].b==k\[i-1\].b)  
   k\[i\].k=10000000;  
 sort(k+1,k+1+tot,cmp);  
 for(long long i=1;i<=tot;++i)  
  if(k\[i\].k==10000000)\{   
   tot=i-1;  
   break;  
  \}  
 while(i<=tot)\{   
  long long x=i;  
  while(k\[i\].k==k\[i+1\].k)  
   i++;  
  ans+=(i-x+1)\*(x-1);  
  i++;  
 \}  
 cout<<ans;  
 return 0;  
\}

转载于:https://www.cnblogs.com/ldudxy/p/10844039.html

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #708 (Div. 2) C1 C2

[Problem - C1 - Codeforces][] 题意：让你构造三个数，使它们加起来是n，然后lcm(a1,a2,a3)<=n/2 思路：构造题，要满足两

古城微笑少年丶/ 2024年03月29日 14:25/ 0 赞/ 87 阅读

相关 Codeforces Round #721 (Div. 2)

[链接][Link 1] Palindrome Game (easy version思维大意思路 code1 code2 大意给定

旧城等待，/ 2022年10月15日 10:54/ 0 赞/ 195 阅读

相关 Codeforces Round #729 (Div. 2) c题

[https://codeforces.com/contest/1542/problem/C][https_codeforces.com_contest_1542_proble

向右看齐/ 2022年10月12日 05:25/ 0 赞/ 201 阅读

相关 Codeforces Round #728 (Div. 2)a-c

https://codeforc.es/contest/1541 cf a b c a 给定一个数n，1 2 3 4 … n

比眉伴天荒/ 2022年10月10日 04:48/ 0 赞/ 38 阅读

相关 Codeforces Round 374 div2

题目链接： [ CodeforcesRound374][CodeforcesRound374] 做了这么久cf了，，c题有时候还是做不起，，真的好菜，，，，

Dear 丶/ 2022年07月16日 03:38/ 0 赞/ 199 阅读

相关 Codeforces Round #443 (Div. 2) B. Table Tennis（模拟）

B. Table Tennis time limit per test 2 seconds memory limit per test 256 megabytes i

ゞ浴缸里的玫瑰/ 2022年06月06日 02:05/ 0 赞/ 171 阅读

相关 Codeforces Round #118 (Div. 2) C. Plant

Dwarfs have planted a very interesting plant, which is a triangle directed "upwards". Th

蔚落/ 2022年05月17日 01:13/ 0 赞/ 222 阅读

相关 Codeforces Round #558 (Div. 2)C(计算几何，排列组合，模拟)

\include<bits/stdc++.h> using namespace std; typedef struct\{ double k,b; \}no

超、凢脫俗/ 2021年12月23日 12:49/ 0 赞/ 174 阅读

相关 Codeforces Round #553 (Div. 2)

A：[http://codeforces.com/contest/1151/problem/A][http_codeforces.com_contest_1151_proble

た入场券/ 2021年11月04日 13:36/ 0 赞/ 283 阅读

相关 Codeforces Round #573 (Div. 2)

<table> <thead> <tr> <th>Sloved</th> <th align="center">A</th> <th alig

浅浅的花香味﹌/ 2021年09月29日 13:10/ 0 赞/ 293 阅读