/*其实这题并不难,主要是我没有理解题意,题意就是找到一个A和一个B,A和B的绝对值不超过500,使得给出的 2n 个点,刚好一半在直线上,一半在直线上
此外,当时没想到直接枚举,后来看了题解,仔细想想,这题的数据量好像真的不大,枚举确实是挺好的方法...当时怎么就不尝试呢?sigh*/
#include <iostream>
using namespace std;
struct PNode
{
int x, y;
}P[100];
int main()
{
int n;
while (cin >> n)
{
if (!n) break;
for (int i = 0; i < 2 * n; i++)
cin >> P[i].x >> P[i].y;
for (int A = -500; A <= 500; A++)
for (int B = -500; B <= 500; B++)
{
int l = 0, r = 0;
for (int i = 0; i < 2 * n; i++)
{
l += (P[i].x * A + P[i].y * B > 0);
r += (P[i].x * A + P[i].y * B < 0);
}
if (l == n && r == n)
{
cout << A << " " << B << endl;
A = 501; B = 501;
}
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步