hdu 2555 人人都能参加第30届校田径运动会了

最新推荐文章于 2018-05-29 18:23:00 发布

原创最新推荐文章于 2018-05-29 18:23:00 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

hdu 同时被 2 个专栏收录

243 篇文章

订阅专栏

数学题

20 篇文章

订阅专栏

本文介绍了一种简单的算法来判断多个点是否位于给定的矩形区域内，并通过具体的C++代码实现了这一功能。该算法首先读取点集和矩形区域的数据，然后检查每个点是否位于任一矩形内，最后按条件计数并排序输出。

也就是判断点是否是在矩形内.没什么难度的啦

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int stu[200005][2],tr[1005][4],re[200005]={0};
bool cmp(int x,int y)
{
	return x>y;
}
int main()
{
	int m,n;
	cin.sync_with_stdio(false);
	while(cin>>m>>n)
	{
		int i,j;
	    memset(re,0,sizeof(re));
	    for(i=0;i<m;i++)
	    {
		    cin>>stu[i][0]>>stu[i][1];
	    }
	    for(i=0;i<n;i++)
	    {
		    for(j=0;j<4;j++)
		    {
			    cin>>tr[i][j];
		    }
	    }
	    for(i=0;i<m;i++)
	    {
		    for(j=0;j<n;j++)
		    {
			    if(stu[i][0]>=tr[j][0]&&stu[i][0]<=tr[j][2]&&stu[i][1]>=tr[j][1]&&stu[i][1]<=tr[j][3])
			    {
				    re[i]+=(tr[j][2]-tr[j][0]+tr[j][3]-tr[j][1])*2;
					break;
			    }
		    }
	    }
	    sort(re,re+m,cmp);
	    /*for(i=0;i<m;i++)
	    {
	    	for(j=i;j<m;j++)
	    	{
	    		if(re[i]<re[j]){swap(re[i],re[j]);}
	    	}
	    }*/
	    for(i=0;i<m;i++)
	    {
		    cout<<re[i]<<endl;
	    }
	}
	return 0;
}