链接http://acm.nyist.net/JudgeOnline/problem.php?pid=1241
英文题说下题目意思,就是一些宝藏,两个人划线,左上右下归一个人,右上左下归一个人,问差。数据很弱,建立结构体暴搜就行,上代码
#include <iostream>
using namespace std;
int m,n,a,b,w,d;
struct tre
{
int x;
int y;
}tresure[105];
int check(int a,int b)
{
int m=0;
for(int j=0;j<n;j++)
{
if((tresure[j].x<a&&tresure[j].y>b)||(tresure[j].x>a&&tresure[j].y<b))
m++;
}
return m;
}
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>tresure[i].x>>tresure[i].y;
}
for(int i=0;i<m;i++)
{
cin>>a>>b;
d=check(a,b);
w=n-d;
cout<<w-d<<endl;
}
return 0;
}