码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-10-04 13:18:52      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:cin   sizeof   sort   iostream   cout   bool   set   math   矩形   

思路:判断沙包是否在矩形中。

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm> 
using namespace std;
const int maxn = 30001;
int b[maxn];
struct node
{
    int x , y;
}k[maxn];
 struct node2
{
    int x1 , x2 , y1 , y2;
}k2[maxn];
bool cmp(int a ,int b)
{
    return a > b;
}
int main(void)
{
    int n , m;
    while(cin >> n >> m)
    {
 
        for(int i = 0 ; i < n ; i ++)
        {
            cin >> k[i].x >> k[i].y ;
        }
        for(int i = 0 ; i < m ; i ++)
        {
            cin >> k2[i].x1 >> k2[i].y1 >> k2[i].x2 >> k2[i].y2;
        }
        memset(b ,  0 , sizeof(b));
        for(int i = 0 ; i < n ; i ++)
        {
            for(int j = 0 ; j < m ; j ++)
            {
                if( k[i].x >= k2[j].x1 && k[i].x <= k2[j].x2 && k[i].y >= k2[j].y1 && k[i].y <= k2[j].y2 )
                {
                    b[i] += 2 * (abs(k2[j].x1 - k2[j].x2) + abs(k2[j].y1 - k2[j].y2) );
                    break;
                }
            }
        }
        sort(b , b + n , cmp);
        for(int i = 0 ; i < n ; i ++)
            cout << b[i] << endl;
    }
}

 

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

标签:cin   sizeof   sort   iostream   cout   bool   set   math   矩形   

原文地址:https://www.cnblogs.com/AC-AC/p/9742005.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!