[Rqnoj-150]轰炸
来源:互联网 发布:仿今日头条源码 编辑:程序博客网 时间:2024/03/29 21:03
轰炸
Rqnoj上的计算几何(这也叫计算几何?)。
法1.
如果你想AC的话,那么O(N^3)级的枚举算法,注意下常数优化就够了;
法2.
如果要高效的的话,可以先N^2的枚举两端点求斜率,然后NlogN排个序,求众数M,则
ans(ans-1)=M
法1.代码:
var x,y:array[1..700] of longint; n,i,j,k,dx,dy,count,ans:longint;begin readln(n); for i:=1 to n do readln(x[i],y[i]); ans:=0; for i:=1 to n-2 do for j:=i+1 to n-1 do begin count:=2; dx:=x[j]-x[i]; dy:=y[j]-y[i]; for k:=j+1 to n do if dx*(y[k]-y[i])=(x[k]-x[i])*dy then inc(count); if count>ans then ans:=count; end; write(ans);end.法2.有空再写。
- [Rqnoj-150]轰炸
- RQNOJ 轰炸
- 【计算几何】【RQNOJ】轰炸
- 轰炸
- 轰炸
- rqnoj-150
- 【模拟】轰炸
- 【u209】轰炸
- P1142 轰炸
- rqnoj-332 & rqnoj-53
- 如何实施手机短信轰炸
- 【枚举优化】轰炸
- QQ2006消息轰炸
- 电话轰炸器
- 【模拟试题】轰炸(BSOI1034)
- 如何防止短信轰炸
- swustoj轰炸(0129)
- 【学校联考】CQYZ_Vijos_P3755 轰炸
- 常用正则表达式
- [Ubuntu]: W: GPG error: http://download.virtualbox.org lucid Release:
- html颜色名
- 修改Android开机画面
- i2c- sda挂死分析
- [Rqnoj-150]轰炸
- 什么是BSP
- setup2go制作安装程序
- 在ubuntu下安装vmware-tool软件
- C语言和设计模式(解释器模式)
- Primary Permission List
- jxl操作excel
- Linux/Ubuntu sudo命令详解使用格式和方法
- 黑马程序员-----关于技术测试时,没有答出来的问题。