poj2398(叉积计算点与直线的关系)
来源:互联网 发布:淘宝打假赚钱怎么赚钱 编辑:程序博客网 时间:2024/05/18 05:07
题目链接: http://poj.org/problem?id=2398
哈哈,又水一题(跟上道题一模一样, 不过还是有点收获的,上道题忘写了, poj不能用bits/stdc++.h - -)
#include <iostream>#include <algorithm>#include <fstream>#include <iomanip>#include <cstdio>#include <vector>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <set>#include <map>using namespace std;struct point{int x, y;};struct line{point a, b;}l[5050];int mp[5050], mq[5050];double xmult(point p1, point p2, point p0){return (p1.x- p0.x)* (p2.y- p0.y)- (p2.x- p0.x)* (p1.y- p0.y);}int main(){int n, m, x1, x2, y1, y2; while(scanf("%d%d%d%d%d%d", &n, &m, &x1, &y1, &x2, &y2)== 6 && n){memset(mp, 0, sizeof(mp));memset(mq, 0, sizeof(mq));for(int i= 0; i< n; i++){int u, v; scanf("%d%d", &u, &v);point p, q;p.x= u; p.y= y1; q.x= v; q.y= y2;l[i].a= p; l[i].b= q;}for(int i= 0; i< m; i++){point p; scanf("%d%d", &p.x, &p.y);int ans= 0;for(int j= 0; j< n; j++)if(xmult(p, l[j].a, l[j].b)> 0) ans++;mq[mp[ans]]--;mp[ans]++;mq[mp[ans]]++;}printf("Box\n");for(int i= 0; i<= m; i++)if(mq[i]> 0) printf("%d: %d\n", i, mq[i]); }return 0;}
0 0
- poj2398(叉积计算点与直线的关系)
- poj2318(叉积计算点与直线的关系)
- POJ 2318 TOYS 计算几何(点与直线关系)
- POJ2318 叉积判断点与直线的关系
- POJ 2398 Toy Storage 计算几何(点与直线的关系)
- 点到线段直线的距离, 直线与直线的关系 直线与线段的关系
- POJ1269 计算几何直线与直线的关系
- POJ 2318 TOYS(计算几何+点与直线位置关系+二分)
- poj2398叉积之点定位+二分
- poj 2318 TOYS(计算几何 点跟直线的位置关系)
- poj 2398 Toy Storage(计算几何,点跟直线的位置关系)
- 两个几何谓词判断(predicates)的原理:点与直线的关系&点与圆的关系
- POJ1269(计算几何基础-直线与直线之间的关系与它们的交点)
- POJ 2398 Toy Storage(点与直线关系 + 二分)
- HDU 1174 爆头(三维空间点与直线关系)
- POJ 2398 排序+叉积判断点与直线位置关系+统计
- POJ2398 Toy Storage 判断点和线的关系+二分+计数
- [笔记]点和直线的位置关系
- 使用Navicat导入《MySQL必知必会》书上用例数据库的方法
- **Tiny4412(Cortex_A9) Uboot内核移植(一)*
- SSH登录失败Host key verification failed.
- 学习
- 常用正则表达式大全
- poj2398(叉积计算点与直线的关系)
- 1042. Shuffling Machine (20)-PAT甲级
- POJ 2528 Mayor's posters (线段树 区间更新+离散化 经典染色问题)
- 基于Perfect用Swift语言编写Slack聊天机器人
- HDU 2489 Minimal Ratio Tree(DFS+prim)
- poj3070 矩阵快速幂Fib
- 用laravel构建个人博客(一)
- Java Web基础——Action+Service +Dao三层的功能划分
- zmq源代码分析