【几何+暴力】-CF-391D1-Supercollider

题目链接：http://codeforces.com/problemset/problem/391/D1

题目描述：给出若干条平面上线段，找出最大的正“+”形边长多少？

解题思路：

不难，但是判断两直线相交要考虑全面。数据不大不多，暴力直接过了。

AC代码：

 #include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>


using namespace std;


typedef struct line
{
    int sx,sy;
    int ex,ey;
};


int N,M;
line xl[1200],yl[1200];
int ans[1002000],r[5];


int deal(int x)
{
    if(x>=0)
        return x;
    return -x;
}


int iscross(line ping,line shu)
{
    if(ping.sy>shu.ey&&ping.sy<shu.sy||ping.sy<shu.ey&&ping.sy>shu.sy)
    {
        if(shu.sx<ping.sx&&shu.sx>ping.ex||shu.sx>ping.sx&&shu.sx<ping.ex)
            return 1;
    }
    return 0;
}


int main()
{
    //freopen("d1_input.txt","r",stdin);
    int i,j,len,q=-1,k;
    memset(ans,0,sizeof(ans));
    cin>>N>>M;
    for(i=0;i<N;i++)
    {
        cin>>yl[i].sx>>yl[i].sy>>len;
        yl[i].ex=yl[i].sx;
        yl[i].ey=yl[i].sy+len;
    }
    for(i=0;i<M;i++)
    {
        cin>>xl[i].sx>>xl[i].sy>>len;
        xl[i].ex=xl[i].sx+len;
        xl[i].ey=xl[i].sy;
    }
    /*
    for(i=0;i<N;i++)
        cout<<yl[i].sx<<" "<<yl[i].sy<<" "<<yl[i].ex<<" "<<yl[i].ey<<endl;
    for(i=0;i<M;i++)
        cout<<xl[i].sx<<" "<<xl[i].sy<<" "<<xl[i].ex<<" "<<xl[i].ey<<endl;
    */
    for(i=0;i<M;i++)
    {
        for(j=0;j<N;j++)
        {
            if(iscross(xl[i],yl[j]))
            {
                int x=yl[j].sx;
                int y=xl[i].sy;
                //cout<<x<<" "<<y<<endl;
                r[1]=deal(x-xl[i].sx);
                r[2]=deal(x-xl[i].ex);
                r[3]=deal(y-yl[j].sy);
                r[4]=deal(y-yl[j].ey);
                ans[++q]=r[1];
                for(k=2;k<=4;k++)
                    ans[q]=min(ans[q],r[k]);
                //cout<<ans[q]<<endl;
            }
        }
    }
    int maximum=0;
    for(i=0;i<=q;i++)
        maximum=max(ans[i],maximum);
    cout<<maximum<<endl;
    return 0;
}

AC截图：