Gym - 101142A Anniversary Cake（水）

点击打开题目链接

 

集训队里第一次组队赛，本弱猪也是第一次用freopen做题，好X的样子。题目出来了，看过题目，三个弱猪异口同声：枚举每一个点的坐标。woc，可不可以专业点啊，那可是10的9次方啊，pass掉。然后村庄猪开口了，我们可以判断线段相交（=。=！），我就想问，和一个一个点枚举有什么区别吗？？

就这样的水题困了我们20分钟之久（我毫无反驳的承认，我们是弱猪！！）

对于这个题，本弱猪有话要说：因为结果让输出任意一组，我们就可以抛开算法想一种最无脑的，题目可以分为三种情况：一种两个点纵坐标相等，一种两点横坐标相等，还有一种一般情况。举第一种方法为例，从边上找两个点的话，那么完全可以使两个切点的纵坐标和这两个点纵坐标相等，然后横坐标一个为最上边界，一个为最下边界，

连线显然可以平分两点。

通过这个题，本弱猪想说，当有的题目看似非常困难的时候，警示自己是不是想多了。透过题目看本质，并不是每个题目都需要高大上的algorithm的！！

附上AC代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int w, h, x1, y1, x2, y2;
    freopen("anniversary.in", "r", stdin);
    freopen("anniversary.out", "w", stdout);
    while(~scanf("%d %d %d %d %d %d",&w, &h, &x1, &y1, &x2, &y2))
    {
        if(x1 == x2 && y1 != y2)
        {
            printf("0 %d %d %d\n",y1, w, y2);
        }
        if(y1 == y2 && x1 != x2)
        {
            printf("%d 0 %d %d\n",x1, x2, h);
        }
        if(x1 != x2 && y1 != y2)
        {
            printf("%d 0 %d %d\n", x1, x2, h);
        }
    }
    return 0;
}