几何
来源:互联网 发布:直播录像软件 编辑:程序博客网 时间:2024/04/27 17:23
基本思路:枚举
数学方法:用叉积判断点与直线的关系
#include<iostream>//几何,枚举 using namespace std;int cherryx[105];//可以用一维数组的时候尽量避免用二维 int cherryy[105];int main(){int n;int x,y; while(cin>>n&&n!=0) {for(int i=0;i<2*n;i++){cin>>cherryx[i]>>cherryy[i];} for(int j=-500;j<=500;j++)//此处不可以默认B为1,A 从-500到500开始历遍,因为这样的话斜率都为整数,//漏了很多为分数的斜率 { int flag=0;for(int t=-500;t<=500;t++){int up=0;int down=0;for(int i=0;i<2*n;i++){if(j*cherryx[i]+t*cherryy[i]<0) down++;//数学方法:用叉积判断点与直线的关系 else if(j*cherryx[i]+t*cherryy[i]==0) break;else up++;}if(up==n&&down==n) { flag=1;cout<<j<<" "<<t<<endl;break;} }if(flag==1) break;} }}
0 0
- 几何
- 几何
- 几何
- 几何
- 计算几何几何函数库
- 计算几何-几何库
- 几何为什么叫几何
- 几何algorithm
- 几何algorithm
- 几何变换
- 几何造型
- 人生几何
- 计算几何
- 几何知识
- 计算几何
- 计算几何
- 几何空间
- 计算几何
- USACO6.2.2 Packing Rectangles(packrec)
- 神奇的分组
- Redhat 5 搭建基于 ftp 的 yum 服务器
- 图解TCP/IP 读书笔记(一)
- 冬令营二月五号工作日志
- 几何
- javascript创建table并实现翻页效果
- CSS3学习笔记
- 菜鸟的Linux学习笔记之命令alias
- hdu 3792 Twin Prime Conjecture
- USACO6.2.3 Shaping Regions(rect1)
- web安全笔记
- 遇上Android客户端打包党,该怎么办?
- iOS8中UISearchController、UIAlertController、UITableViewRowAction新信息