zoukankan
html css js c++ java
codeforces#552 D. Vanya and Triangles(几何)
题意:给出n个不同的点,问能组成多少个不同的三角形
题解:对于每个点对,我们生成一个直线,用a*x+b=y表示,用map记录ab,这样就确定了一个直线,这样我们就能算出有多少点是共线的,这样复杂度就是O(N*N*lgN)
虽然这个题目n的三次方也可以过
查看全文
相关阅读:
java第四次作业
java第五次作业
java第三次作业
第二次学习笔记
java学习笔记
第十四周完成情况
课程计划进程
课程设计分工
JAVA学习笔记(六)
JAVA学习笔记(五)
原文地址:https://www.cnblogs.com/carcar/p/10209457.html
最新文章
Java第二次作业
JAVA学习心得
java第六次作业
java第五次作业
第四次java作业
java第三次作业
JAVA第二次作业
java学习笔记
java第六次作业
Java第四次作业
热门文章
Java第三次作业
Java第二次作业
Java学习笔记
JAVA学习笔记(六)
java学习笔记(五)
JAVA学习笔记(四)
JAVA学习笔记(三)
JAVA学习笔记(二)
JAVA学习笔记
JAVA第6次作业
Copyright © 2011-2022 走看看