网址:http://codeforces.com/contest/1196/problem/C
题意:
给出$n$个机器人的坐标和能够行进的方向,问能不能有一个点让它们都到达,(范围$\pm 1e5$)?
题解:
通过机器人可以行进的方向可以知道机器人区域的范围,保存这个范围的四个最值,然后对所有机器人的范围的最大值求最小,对最小值求最大,如果最大的最小值$>$最小的最大值,则输出$NO$,否则输出范围中的任意一个值,$x,y$均如此操作。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int MAXN=100000;
int maxnx[100005],minnx[100005],maxny[100005],minny[100005];
int main()
{
int T;
cin>>T;
while(T--)
{
int n,x,y,a,b,c,d;
cin>>n;
for(int i=0;i<n;++i)
{
maxnx[i]=maxny[i]=MAXN;
minnx[i]=minny[i]=-MAXN;
}
for(int i=0;i<n;++i)
{
cin>>x>>y>>a>>b>>c>>d;
if(!a)
minnx[i]=x;
if(!b)
maxny[i]=y;
if(!c)
maxnx[i]=x;
if(!d)
minny[i]=y;
}
int maxx=MAXN+1,minx=-MAXN-1,maxy=MAXN+1,miny=-MAXN-1;
for(int i=0;i<n;++i)
{
maxx=min(maxx,maxnx[i]);
maxy=min(maxy,maxny[i]);
minx=max(minx,minnx[i]);
miny=max(miny,minny[i]);
}
if(maxx<minx||maxy<miny)
cout<<0<<endl;
else
cout<<1<<" "<<minx<<" "<<miny<<endl;
}
return 0;
}