codeforces 994C Two Squares

题目大意：给你两个正方形，一个平行于坐标轴，一个与坐标轴成45°角，判断是否相交
坐标范围 （-100 ，100）
题解：一开始觉得这个判断很复杂，然后发现坐标范围很小，我就枚举，一个正方形中的每个点是否在另一个正方形中就可以判断了。

#include <bits/stdc++.h>
using namespace std;
struct point
{
    int x,y;
    int det(point p)
    {
        return x*p.y-y*p.x;
    }
};
point a[10],b[10];
int GetCross(point p1, point p2,point p)
{
    return (p2.x - p1.x) * (p.y - p1.y) -(p.x - p1.x) * (p2.y - p1.y);
}
bool check(point p)
{
    return GetCross(b[1],b[2],p) * GetCross(b[3],b[4],p) >= 0 && GetCross(b[2],b[3],p) * GetCross(b[4],b[1],p) >= 0;
}
int main()
{
    for(int i=1;i<=4;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    for(int i=1;i<=4;i++)
    {
        scanf("%d%d",&b[i].x,&b[i].y);
    }
    int mix = min(min(min(a[1].x,a[2].x),a[3].x),a[4].x);
    int mxx = max(max(max(a[1].x,a[2].x),a[3].x),a[4].x);
    int miy = min(min(min(a[1].y,a[2].y),a[3].y),a[4].y);
    int mxy = max(max(max(a[1].y,a[2].y),a[3].y),a[4].y);
    for(int i=mix;i<=mxx;i++)
    {
        for(int j=miy;j<=mxy;j++)
        {
            point pi;
            pi.x = i;
            pi.y=j;
            if(check(pi))
            {
                printf("YES\n");
                return 0;
            }
        }
    }
    printf("NO\n");
    return 0;
}