Codeforces Round #371 (Div. 2)D. Searching Rectangles交互题

题目大意：Filya在边长为n的正方形里面， 画了两个矩形。这两个矩形的边与正方形的边平行，且两个长方形没有不能相交（边可以重合）。但是Filya忘记他把两个矩形画在正方形的哪边了，所以他问Sonya在以（x1, y1）为左下顶点和以(x2, y2)为右上顶点的矩形里面，完整包含了几个他之前画的矩形， 问的次数不能超过200次。让你来模拟这个过程。你的输入首先是n(正方形的边长),然后由计算机来问你，你的输入就是回答的答案。

方法二分即可，但是搞不懂为什么用cin, cout就不用清空缓冲区，这个题目清空缓冲区的意义何在？

#include<bits/stdc++.h>
using namespace std;
struct abc
{
    int x1,y1,x2,y2;
    void print(){
        cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<" ";
    }
};
int query(int x1,int y1,int x2,int y2)
{
    if(x1>x2)swap(x1,x2);
    if(y1>y2)swap(y1,y2);
    cout<<"? "<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;
    int ans;cin>>ans;
    return ans;
}
abc fi(int xx1,int yy1,int xx2,int yy2)
{
    abc Ans;
    int l=yy1,r=yy2,ans=yy1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(xx1,yy1,xx2,mid)<1)
            l=mid+1;
        else
            r=mid-1,ans=mid;
    }
    Ans.y2=ans;
    l=yy1,r=yy2,ans=yy1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(xx1,mid,xx2,yy2)<1)
            r=mid-1;
        else
            l=mid+1,ans=mid;
    }
    Ans.y1=ans;

    l=xx1,r=xx2,ans=xx1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(xx1,yy1,mid,yy2)<1)
            l=mid+1;
        else
            r=mid-1,ans=mid;
    }
    Ans.x2=ans;
    l=xx1,r=xx2,ans=xx1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(mid,yy1,xx2,yy2)<1)
            r=mid-1;
        else
            l=mid+1,ans=mid;
    }
    Ans.x1=ans;
    return Ans;
}
int main()
{
    int n;
    scanf("%d",&n);
    int l=1,r=n,ans=1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(1,1,mid,n)<1)
            l=mid+1;
        else
            r=mid-1,ans=mid;
    }
    if(query(1,1,ans,n)==1&&query(ans+1,1,n,n)==1)
    {
        abc r1=fi(1,1,ans,n);
        abc r2=fi(ans+1,1,n,n);
        cout<<"! ";
        r1.print();
        r2.print();
        return 0;
    }
    l=1,r=n,ans=1;
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(query(1,1,n,mid)<1)
            l=mid+1;
        else
            r=mid-1,ans=mid;
    }
    abc r1 = fi(1,1,n,ans);
    abc r2 = fi(1,ans+1,n,n);
    cout<<"! ";
    r1.print();
    r2.print();
}