POJ 2318 TOYS G++ 叉积判断点在直线的左右位置背

最新推荐文章于 2020-12-20 12:55:42 发布

原创最新推荐文章于 2020-12-20 12:55:42 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 2300-2399

37 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过输入一系列坐标和区间数据来判断这些坐标是否位于由特定区间定义的直线的左侧，并统计了每个区间包含的点数。通过计算叉积来判断点相对于直线的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
//英语     看博友分析    抄博友程序      叉积判断点在直线的左右位置     背 
int u[5010];
int d[5010];
int x[5010];
int y[5010];
int mp[5010]; 
int cost(int x1,int y1,int x2,int y2)
{
	return x1*y2-y1*x2;
}
int main()
{
	while(1)
	{
		int n,m,x1,y1,x2,y2;
		cin>>n;
		if(n==0)
		{
			break;
		}
		cin>>m>>x1>>y1>>x2>>y2;
		for(int i=0;i<n;i++)
		{
			cin>>u[i]>>d[i];
		}
		for(int i=0;i<m;i++)
		{
			cin>>x[i]>>y[i];
		}
		memset(mp,0,sizeof(mp));
		int js=0;
		for(int j=0;j<m;j++)//toy  背 
		{
			for(int i=0;i<n;i++)//bin   背 
			{
				int t=cost(d[i]-x[j],y2-y[j],d[i]-u[i],y2-y1);//背 
				if(t<=0)//抄博友程序   背
				{
					mp[i]++;
					js++;
					break;//抄博友程序 
				} 					
			}
		}
		mp[n]=m-js;
		for(int i=0;i<=n;i++)
		{
			cout<<i<<": "<<mp[i]<<endl;
		}
		cout<<endl;
	}
	return 0;
}