【UVA221】Urban Elevations(建筑物可视问题-数学题)

题目:https://vjudge.net/problem/UVA-221

思路:


1.题目中说是5个real number,不能默认为int型,输入的数据应该设为double型,输入的左下角的坐标

2.结构体数组内按照x优先的顺序排序,x小的在前,注意结构体内排序的写法

3.数组x[]记录所有的x的值,x[i*2]=建筑物左下角的x值,x[i*2+1]=建筑物右下角的x值,对其sort,用STL中的unique()去重,求得共有m个不同的x坐标

4.遍历排完序后的结构体数组,检查它是否在任意两个相邻x坐标形成的区域内,且

其南面没有比它高(或者同高度)&&也在上述区域内的建筑物

一旦遇到符合情况的,立即输出当前建筑物的序号(输入时的顺序,用id标记)

 

ac代码:


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define maxn 105
#define inf 1e+9+10
using namespace std;
typedef long long ll;
struct Building{
    int id;
    double x,y,w,d,h;
    bool operator <(const Building& rhs) const{
        return x=mx;
}
bool visible(int i,double mx)
{
    if(!cover(i,mx))
        return false;
    for(int k=0;k=b[i].h&&cover(k,mx))
            return false;
    }
    return true;
}
int main()
{
    //freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);
    ios::sync_with_stdio(false);
    int kase=0;
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=0;i

 

你可能感兴趣的:(思路是个好东西,数学题)