202106-1

最新推荐文章于 2024-10-19 15:29:34 发布

今天吃白斩鸡了吗

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量84

点赞数

分类专栏： CFF 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45926574/article/details/120013505

版权

CFF 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

要注意的是相乘的时候要注意数的类型，此处用了long long，因为下面两个函数值相乘可能会超出int的范围

#include <iostream>
#include <iomanip>
#include<vector>
using namespace std;

struct point {
	int xn, yn;
	char c;
};

vector<point>a;
vector<point>b;

int main()
{
	int n, m;
	cin >> n >> m;

	int i = 0, j = 0;
	for (i=0; i < n; i++)
	{
		int x, y;
		char c;
		point p;
		cin >> x >> y >> c;
		p.xn = x;
		p.yn = y;
		if (c == 'A')
			a.push_back(p);
		if (c == 'B')
			b.push_back(p);
	}

	for (int i = 0; i < m; i++) {
		long long cala,calb = 0;
		long long temp = 0;
		long long a0, a1, a2, sum = 0;
		cin >> a0 >> a1 >> a2;
		cala = a0 + a1 * a[0].xn + a2 * a[0].yn;
		calb = a0 + a1 * b[0].xn + a2 * b[0].yn;
		for (int j = 0; j < a.size(); j++) {
			temp = a0 +  a1 * a[j].xn + a2 * a[j].yn;
			if (temp * cala > 0)
				sum++;
			else
				break;
		}
		for (int k = 0; k < b.size(); k++) {
			temp = a0 +  a1 * b[k].xn + a2 * b[k].yn;
			if (temp * calb > 0)
	            sum++;
			else
				break;
		}
		if(sum == n && cala * calb < 0) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}